Video worked fine for me.
I wish i could start with 25 people lol. Did you a video capture tool or something like premiere? If you convert the movie to Xvid you can considerably shrink the file size to 10 meg or under and also you can then embed it in flash and use it on the website and the only thing a person needs is flash player regardless of what the original format was

. We used this where i work as a method of making a promotional CD of company products. The whole CD done in flash with 8 videos ranging from 1 - 2 minutes each was only 75 meg with full audio and music.
I actually considered doing something similar once to demonstrate speed breeding etc but didnt have my website hosted at the time.