I'm working on my own first battle-map my self, and since I'm an active 4e player (and loving it) I am taking into account all the wonderful powers and feats the players have. I plan to make a small series myself and has also thought of cliffs and other dangerous places to fight. The first map I'm doing is a citys roofs
Looking very much forward to seeing your maps - and of course feel free to ask about 4e