Why won't Mail app in Leopard send HTML/Rich email?

I’m using Leopard and have adopted the Mail application for all my professional and personal email needs. Problem is though, no matter what preferences I set for font type, email appears as default font to recipient (looks like times roman). I simply want my outgoing font to be Verdana 10pt. Can’t figure it out.