Article that pretty much covers it all.
http://www.thinkvitamin.com/features/design/html-emails

Some nice tips in there Stefan. When we at work send out HTML mails they always get chewed up by Gmail, Live and other online email services - probably because we include the stylesheets externally. I'll see what directly adding the styles to the email itself will do.