html email support

Hopefully this isn't too rediculous of a question but I have been wanting to add a professional looking html signature to the end of my emails to represent my work a little better. Currently using gmail from a dreamhost email option setup as I really like the shared calendar and multiple email addresses I can use from this option. Only problem is I can only use a very basic signature or a wysiwyg plugin from firefox called WiseStamp. Problem with this is that I am not too thrilled on the inconsistency on what the signature looks like on different email clients. I thought an html signature may be a bit more consistent than the current option. Since I am planning on redirecting my domain name I may as well handle the email at this time also. My question is, what should I be looking for in a good email hosting plan that not only allows/supports html signatures but email options and security as well. Any advice and suggestions would be great. I was looking into the network solutions business email and that didn't look too bad but would love to get some opinions on it and others if I could.

Thanks!