todo depende con que mandes tus e-mail, algun software a traves de tu sitio?? lo unico que te puedo decir (porq la pregunta no es especifica) que pongas como fondo la ruta completa osea
http://www.dominio.com/fondo.gif y solamente fondo.gif
adios y salu2