Just had a quick go of the Linux patch (I'm on Ubuntu 11.04 64-bit), and fullscreen only seems to work properly when I set it to 640x480. If I set it to Auto or one of the higher resolutions, the game just runs in one corner of the screen and the rest is black. Also, the mouse cursor still shows up on the top of the game, so I had to move it to the corner to get it out of the way. The actual runny jumpy parts of the game are fine as far as I can tell.
EDIT: Scratch that, had another go, and it seems like the problem is OpenGl. None of the resolutions seem to work consistently is OpenGL is enabled, all of them seem to work fine if it's disabled.