Ogg Theora video, in the browser, no plugins required.
I will begin taking this for granted immediately. Thanks, Firefox 3.5b4.
Update: Ogg Theora has been backed out of the HTML5 draft spec due to lack of consensus from the big browser makers. Like the <img> tag, support for formats will be left in the hands of developers. A bit sad, really.