I've been going through my collection of games lately, and realized that I have Tribes 2, and Descent 3 for Linux. Those can also be hosted by me.
I also have a copy of Shogo:MAD for Win32 which I believe will work with the Linux version accross the internet. I'll do some more checking, but if that works out then I can host that as well. Eventually I want to own Rune, Rune: Halls of Valhalla, SiN, and as well the Linux copy of Shogo:MAD.
As it currently stands, I have challenged Babbing to a game of Tetris Attack on Monday from 8:00-10:00PM. EST. I'll let everyone know how that goes.
After this I think I'm going to host a game that requires as little resources as possible. To be a small deathmatch level probably. I'm thinking either Quake III, or Unreal Tournament (Classic).