I've forwarded the behaviour inconsistance between the standard plugin and the window media player one: http://bugzilla.gnome.org/show_bug.cgi?id=354182 -- totem plugin should have a full screen option https://launchpad.net/bugs/56648