Personally, I would advise against a video resumé. I think you would gain much more from writing a proper printed resumé, and you wouldn't have to worry about compatibility issues.
Many professionals would advise against it as well...
http://www.eschoolnews.com/news/showStory.cfm?ArticleID=7071
Essesntially the three biggest drawbacks (as I see) to it are:
One, you already alluded to... technology. Is the employer going to be able to even see it? Will they have plugins installed? Will they be able to even open the CD/DVD?
Two, it is going to take more time to watch it than it would to read over a printed resumé. You would have to say quite a bit in a video for it to compare with the amount of information available in a traditional resumé.
Making the video too short will leave out important points... making it too long will lose the interest of the viewer.
Three... discrimination. A resume and cover letter are simply pieces of paper. In an ideal world, we wouldn’t need to worry about race, ethnicity, disability, and gender discrimination in the work place. But in reality, these elements can, unfortunately, play a role in a job search. A standard resume and cover letter ensure that if you have a successful track record, there is a good possibility of getting called in for an interview. The video cannot make this claim.
The video resumé can shut down these avenues in a the blink of an eye.
Video resumés are good for anyone into acting or some sort of "on screen" job. Other than that, they are nowhere near as effective as a traditional resumé and cover letter.