There is a technique that is supported by all major clients: emailbg.net. The VML is a hack for Outlook which doesn't support CSS background images (except in the body tag).
You should always set a bgcolor
however as most clients load with images disabled.