Я сам недавно решил заняться созданием карты.
Вот, собственно мое творение:http://hedgewars.org/node/1662
Карта представляет собой png-файл с прозрачностью, где "воздух" - 100% прозрачность.

Насчет софта. Так как я сижу на Ubuntu, то все полностью делал в inkscape.

За основу, кстати, брать лучше карту из самой игры.
Что бы поиграть с другим игроком по интернету нужно, что бы у этого игрока была установлена эта карта.