Firefox and Opera are both backed Ogg Theora [1] [2]. WebKit (Safari and, I guess?, Chrome) looks like it has QuickTime formats with more being supported down the road [3]. (These are all pretty old articles I remember from the top of my head. I'd predict that the body of video formats will probably stabilize soon with Theora winning.)
