Lo puedes hacer con AttachFile y con AttachURL.
Ejemplo
Mail.Body ="<img src='hola.gif'>"
Mail.AttachURL(server.mappath("hola.gif"),"hola.gi f")
Esto mostraría la imagen hola.gif aunque el usuario no este conectado a internet, ya que antes la añadiste al mail.
El primer parametro es la dirección en tu servidor de la imagen.
El segundo es como la llamas.