How can I play Minecraft in fullscreen mode in Linux?

Press F11.

Be aware that currently (= version 1.2_02) I am experiencing an issue with controlling the GUI with the mouse when coming back from full screen. You might want to maximize the game window instead, for the time being.