Bueno, en el mensaje que estas enviando debes colocar el logo que ya debe estar colgado en Internet y colocar el link adecuado, de esta forma:
<a href="direccionabsolutadetuweb.com"><img src="direccionabsolutadetulogo" border="0">
Ahora, el problema es desde donde envias el correo, de todos modos ese es el modo.