Для начала создадим документ и зальем его темно-серым цветом, добавив немного noise (Filter>>Noise)я добавлял примерно 5-7%.

Затем pentool-ом отрисовываем "островки", создаем новый слой, жмем правую кнопку мыши, выбираем make selection. Заливаем зеленым цветом и тоже добавляем noise.

Делаем "бордюрчики" ))) наводим тем же pentool-ом внешние границы и заливаем их белой однопиксельной кистью:

Потом я отрисовал здания(за основу взял здания яндекс-карт) и растительность(можете посмотреть как она рисуется ЗДЕСЬ)


Стандартными шейпами нанес стрелки добавил надписи и ко всему добавил стандартную шоповскую тень)))
И получил вот такую красивенькую карту)))

Вобщем суть вроде бы донес. )))
Всем спасибо, я дальше бороздить форум и повышать квалификацию!
Кому интересен PSD-шник можете взять его ЗДЕСЬ