we did this for quake a while back and it took ages to setup but was quite fun. i have found an easier way to do it again.
alien arena is a totally free FPS based on the quake3 engine, and is quite fun. you can get the 160meg download from:
so basically you just need to install and then one of us can act as host and the others connect.