Combat Gmail's spam filters with txt+html, embedded images, alt tags.
Implement a text version of the html content, and append that.
Embed the logo image into the email, rather than as an external image.
Add alt tags to images.