Tienes 2 formas, publicar la imagen en un hosting y de esta forma en vez de usar
<img src="tufoto.jpg">
usas la direccion con la url completa, asi
<img src="http://tuhosting.com/tufoto.jgp">
esto tiene la ventaja de que el email sera livianito y la imagen se vera al leerlo, pero siempre y cuando esten on line. Igualmente hoy dia no es mucho inconveniente ya que todos estamos siempre on line, o los que no, estan en un cyber y usan el webmail por tanto tambien estaran on line.
La otras solucion es usar ASP o PHP para enviar la imagen encapsulada en el email, en este caso te pregunto... cual lenguaje usas ??