CmdrTaco's Journal: Embedding Video, Compatibly

I'm working on a short video that I need to embed into a web page. I know a fair bit about the various codecs and platforms, but I'm really struggling with what is the most compatible way to do this. I've toyed with divx, quicktime, avis and various mpg variations. I'm trying to get 30 seconds down to a meg, and have it render within the browser window.

What experiences do people have with this? For testing it I'm simply using the EMBED tag and a sorneson encoded quicktime file. It's simple, and works on windows boxes that have QT properly installed, but I really want it to work on Linux, Firefox, and (sadly) MSIE.

Email if you have comments.