I thought most HTML formatted emails were sent as multipart messages? One part with HTML formatting, and the other in plain text? Of course, this is decided by the client which sent the email, but I thought it was "common practice" to do so.
Maybe you can put a little procmail rule on your server? Pass the email though a little Perl script or something which strips the HTML tags.
