Since Mail supports HTML one workaround that I have found is to use an HTML editor to compose the formatted text and then to copy and paste it into Mail. HTML gives you support for fonts, colours, text size, formatting etc and, although you have to compose the email in another app - which is clearly not ideal - it does allow you to send fully formatted emails - even without iOS5.
Tim