Quetal, te sugiero que el mail lo redactes a partir de una plantilla html, y que el logo esté linqueado desde alguna web (
http://www.miweb.com/logos/nombrelogo.jpg). Aunque esto obviamente no funcinará para quienes tengan una conexión pop3 y cuando abran su mail no esten conectados.
Se me ocurre para solucionar esto, que desarrolles una mini rutina para detectar el browser y de acuerdo a ésto traigas la imagen linkeada de internet ó no.
Exitos!
GMT