Hm, nie przesadzajmy, samą mapę da się zrobić i bez malowania, a jakieś takie śmieszne pędzelki, mam nadzieję, można znaleźć w necie. Oto jak mi wyszła "sucha" mapa:

(Nie musi być taka wyblakła, można zrobić też żywsze kolory.)
Bardzo mi się podoba ta mapka, którą
soda2 pokazał, i chętnie opiszę swoją metodę na uzyskanie czegoś podobnego (chyba). Mam nadzieję,
soda2, że Ci się ten tutorialik przyda.
1. Otwieramy nowy obraz z białym tłem.
2. Tworzymy nową przezroczystą warstwę, nazywamy ją "Ląd". Rysujemy na niej dowolnym sposobem kształt naszego lądu i ewentualnych wysp. Ja użyłam lassa

i wypełniłam kolorem, a rzeki narysowałam ścieżkami, potem Ścieżka na zaznaczenie i Delete. Ląd musi mieć zupełnie jednolity kolor (jakiś brąz) i nierozmyte krawędzie.
3. Dodajemy nową warstwę i nazywamy ją "Mapowanie". Wypełniamy całą tym samym kolorem co ląd. Bierzemy Filtry -> Odwzorowania -> Mapowanie wypukłości. W zakładce "Mapowanie wypukłości" wybieramy warstwę "Ląd". Jeśli "Wzmocń ciemne kolory" jest odznaczone, to zaznaczamy. Typ mapowania liniowy. Pobaw się azymutem i innymi suwakami, obok masz podgląd. Chodzi o to, żeby widać było wyraźne wypukłości, ale nie z jakimiś potwornie kontrastowymi krawędziami.
4. Zmieniamy tryb warstwy "Mapowanie" na Mnożenie i zmniejszamy krycie wedle uznania.
5. Teraz będziemy potrzebować dwóch deseni: jeden podobny do tekstury tkaniny, drugi takie falki. Falki zrobiłam sama -
http://www.hostedimage.com/images/cpctey357cz0rt2x38cq.png, teksturę wybrałam jakąś kiepską, musisz znaleźć sam. Ładujemy oba desenie tam gdzie trzeba (X\GIMP-2.0\share\gimp\2.0\patterns), w Gimpie włączamy okno deseni i odświeżamy.
6. Nasze białe tło wypełniamy tym samym kolorem co ląd. Nad tłem robimy nową warstwę, wypełniamy deseniem falki. Ustawiamy jej jakiś tryb (ja wybrałam Przesiewanie z kryciem ok. 70, ale może być oczywiście inny). Nazywamy "Falki". Mamy wodę.
7. Teraz wypełnimy deseniem ląd. Na w. "Ląd" bierzemy kanał alfa na zaznaczenie, nad w. "Ląd" tworzymy nową przezroczystą i wypełniamy drugim deseniem. Też zmieniamy tryb i krycie (u mnie Przesiewanie z kryciem 75). Nazywamy "Ląd deseń".
8. Nie kasujemy zaznaczenia. Dodajemy nową przezr. w. pod "Lądem". Zwiększamy zazn. o ok. 3-5 px i wypełniamy tym samym brązem. Tryb Mnożenie.
9. Dodajemy nową przezr. w. znów pod "Lądem". Powiększamy zazn. jeszcze o 15-20 px i znów wypełniamy brązem. Tryb Mnożenie, krycie ok. 50. Wyłączamy zaznaczenie.
10. Na obu warstwach rozmywamy Gaussem: na tej z pkt. 8 tylko o kilka px, na tej z pkt. 9 - o ok. 40-50. Mamy ładny cień.
11. Przydałoby się trochę urozmaicić powierzchnię wody i lądu. Nad w. "Falki" dodajemy nową, na niej Filtry -> Renderowanie -> Chmury (jednolite). Szczegóły 15, bez turbulencji. Możesz zmienić rozmiar X i Y, ale oba powinny mieć tę samą wartość. Tryb zmieniamy (u mnie na Pokrywanie, krycie ok 60.)
12. Teraz podobnie z lądem. Na w. "Ląd" kanał alfa na zaznaczenie, nad w. "Ląd deseń" dodajemy nową w. Na niej znów chmury i tryb (u mnie Pokrywanie, krycie 100). Kasujemy zaznaczenie.
13. Nad w. "Ląd deseń" dodajemy 3 nowe przezr. warstwy. Na każdej z nich robimy np. lassem kilka "plam", które wypełniamy wciąż tym samym brązem. Każdej warstwie dajemy inny tryb i/lub krycie. Powstaną takie przebarwienia jak na mapie, którą pokazałeś. Możemy te plamy odrobinę rozmyć. Jeśli wychodzą poza krawędzie lądu, znów weźmy kanał alfa warstwy "Ląd" na zaznaczenie, odwróćmy je Ctrl+I i na każdej z warstw z plamami naciskamy Delete.
Mamy już podstawową mapkę, możemy ją jeszcze trochę pomęczyć. Ja dodałam tu i ówdzie trochę szumu i narysowałam jakieś głupotki:

Żeby uzyskać bardziej intensywne kolory, wystarczy pobawić się trybami i kryciem warstw.