I recently have done some research into our Quake 3 problem, (us both not being able to play at the same time online).

I put up a post in the DSLReports forum and got some good answers. The one guy dropped me a few links that I will post up for those who are interested.