Plain text should stay as is. HTML is the problematic format that needs addressing. When they first started using HTML for e-mails it was just the natural thing to do, but with the benefit of hindsight it was a mistake.
So I am suggesting we take a subset of HTML, add a very small set of e-mail specific features (signatures, quoting, etc) and then deploy. This format should be entirely display-able with a single XSL (as the easiest implementation).
I disagree: Libraries to render HTML already exist and will continue to be developed, since they are used in web browsers anyway. The development effort would be greater if we introduce another (new) format specifically for email. Every E-Mail Client that wants to do so already implements HTML display.
The problem with HTML mail in my opinion is simply that it is overused. Often it is unnecessary bloat, and plain text works just fine.