Der Firefox 4 (aktuell Beta 6) unterstützt neben ogg auch WebM und kann damit auch HTML5 YouTube Videos wiedergeben. Und Chrome anscheinend auch (evtl. nur in einer Entwicklerversion).
Chrome/Chromium in den aktuell stabilen Versionen unterstützen H.264,Theora und WebM(aktuell ist Version 6).
PPS: Luckie: Nicht offiziell, aber Flash ist doch x86?
Nein Flash ist eine VM wie Java und diese lässt sich auch auf x86_64 oder ARM portieren. Daher gibt es auch für Smartphones(ARM) einen Flash support. Auch gibt es seit ein paar Tagen(oder Wochen) eine erste experimentelle x86_64 Version für Desktop Systeme(Win,OSX,Lin). Davor gab es auch schon eine experimentelle Version für Linux(seit rund 2 Jahren).