The best service to help you create "enriched" emails where you can actually see a video in the message body is gigya.com - I used it a few time and it is really good (and free!)
just go to gigya.com and sign up.
There is much more to it than video - you can actually embed HTML code and, to some degree, even widgets, in your emails.