Ok, this may seem a little strange, but I use a utility called "email stripper" to do exactly that. It is actually for removing the leading carats in forwarded messages, but it also reformats the text really well.
http://www.papercut.biz/emailStripper.htm