The HTML5Rocks team has published a tutorial on the HTML5 <video> tag. It includes clear explanations of the video formats supported by the various browsers and code snippets for supporting each in your pages. Check it out.