I want a turn based strategy game like Advance Wars.

Know anyone a good 2d map maker?

Related Discussions
...

Depends on what engine you use. For general tile map editing Tiled is pretty good. http://www.mapeditor.org/