metallick, estás en lo cierto. Ésa es una de las formas (que falla en cuanto el usuario está viendo el email y no tiene conexión a internet- aquí no hay caché que valga-)
una forma mejor es hacerlo con attachurl. Así:
Mail.AttachURL(server.mappath("imagen_en_servidor. gif"),"imagen_en_mail.gif")
de ésta forma, la imagen se añade al mail al enviarlo y, aunque el usuario esté desconectado, se verá en la vista previa.