have a page on the medievil site where players can post their IP's and you can enter it and join them directly. having such an IP database doesn't rely on any external software and will mean people can play if the lobby goes down. Of course, you still need a lobby, without it, would we really have had the fun we have had?

p.s. Lordted agrees and says g*yspy sux.