I'm with hailstone here. A master server would be great. I don't know how it exactly works in the specifics, but it would drastically make glest easier. In fact, I'll settle with a simple in-game chat where you can see all connected players, make a nickname, and have a way to select a player, choose request game, private chat, etc; Lots of work, but would be great.
I know NOTHING about networking in games (c++) so don't look at me....