Hmm... The 'new' button does work, I think the root problem here is that it's thinking you don't have OpenGL support. I'll go back and re-check the OpenGL detection code - I'm sure that since you say you play lots of linux games that you must have OpenGL support. I have tested it on two linux systems - one with a GeForce FX 5600, one with an ATI Radeon 9800 Pro. Neither complained about this problem, but that doesn't mean it doesn't exist.
Also, I should add that the only library you should need to install is QT 4 - the dependencies of that should cover everything else. I'll go ahead and add that to the download page.
Thanks for the feedback
EDIT: I have isolated the OpenGL detection code. It occurs when you add a new camera. It calls a QT Library function that will return true if it has a valid OpenGL context or false if it does not. This usually means that the system has no OpenGL support. I can think of two possible causes for this:
1. Libraries - I see you grabbed "libqt4-gui" - looks like a distro-specific package. See if you can find something along the lines of a "libqt4-opengl". I know when I threw the required libraries up for download for Windows, I saw a libqt4-gui in there, and it also needed a libqt4-opengl. I'm not sure how your distro divided up the QT support - QT itself isn't divided, you usually have to snag the whole thing.
2. This isn't very likely the problem, but check that you have your drivers properly installed.
You may want to post this up in the
bug tracker.