Firefox 3.6 pre-beta now features a full screen option for videos embedded using the <video> tag. Right click the video and select Full Screen from context menu. Press Esc to return to normal screen.

This full screen option is better than the current Full Screen extension as it takes less time to switch and the current version forced a full video restart when switching modes.