A few more large pre-built maps would be nice to have...
Random Map Generator is ... ummm ... crap, so I normally play on Curgen's domain. It's a fine map, but gets repetitive after a while. It also has trouble fitting in more than 10 players. So a few new large HUGE well thought out maps would be a great addition to the game.