Mea culpa, I didn't want to steal the thunder from the great guys at Opera. From my end user perspective I only remember Opera supporting the <video> tag in a version which was released almost a year after Firefox 3.5 [1].

[1] http://dev.opera.com/articles/view/introduction-html5-video/