Po pierwsze, to nie określiłeś się dokładnie... chcesz robić mapę do moda (taką co się po niej poruszamy), czy mapę ogólnie, takiej jakiej się używało niegdyś?
Jeśli to drugie, to polecam programem GIMP, ma nawet dobre filtry do tego... ale ostrzegam, jeśli nie miałeś styczności z normalną grafiką 2D to trudno ci będzie zrobić coś od początku do końca samemu..