In terms of terrain, perhaps using a similar brick sculpting program as Heedicalking used on his own map. That fully bricked map has everything that you could possibly want - Tight places, wide expanses, hills and towering mountains. It would be a pain to build on for less patient players without modter, but it's just a suggestion.
Oh, by the way, I'm the leader of the Q-Stein Empire, which is a team in Fortwars. I was in the middle of creating a giant mechanical modter fortress-gone-industrial-city, opposite to one of Judicial's members, who I am close allies with (before the terrain experiment). I may have to start again, but I'll become more efficient with image references.