Craete your message content as HTML with background image.. The image should be available some where in the web.. for example you can create a message like following
string body = "<html><body style=\"background-image:url(http://www.yoursite.com/bg.gif);\">This is my message</body></html>";
and just set it as the smtp mail body..