Thanks for the headz up. After beating MW & MW2 I haven't been playing FPSs. Free is always a good price....
Yea. I like Nexuiz. You don't even have to "install" it. Just download and run the executable. Nexuiz comes with online play built-in too, with a list of servers. OpenArena does online play, but you have to "know" the address of the server you're connecting to.
I'm a noob with FPS. I was getting killed in Nexuiz over the weekend. I usually play RTS (real-time strategy) games. There is a free one on Linux, that is Command & Conquer-ish. It needs a little more refining though. I haven't check if it is also available on Windows.