I did some testing:
Version 3.04
-u // working
--fullscreen // working
Alt-Enter // not working
Fullscreen switch in preferences menu // not visible
Version 3.01
Same results as above
-u // working
--fullscreen // working
Alt-Enter // not working
Fullscreen switch in preferences menu // not visible
Version 3.00
Haven't tested recently, but I remember that I could both see the fullscreen switch and use Alt+Enter.
And I know for a fact that I played in fullscreen without adding any switches to the start script. Yes, I have several witnesses

.
I run Fedora Core 6 (Zod) fully updated yesterday (the 6 of December) with nvidia's latest drivers on an Athlon 1733Mhz with a Geforce 6200.