Para el logo, tenés que enviar el mail con cabeceras html. Metés un div con fondo css ( el css debe estar in-line ) y el path de la imagen con el path absolute ( ej:
http://miweb.com/images/img.jpg ).
Para que no llegue al spam, tendrías que usar un mail con dominio propio en una cuenta smpt. A veces también es recomendable que generes un mail único de envio, por ejemplo usando el id de usuario al que registraste.