Здесь я делал так:
Нарисовал карту тоненьким карандашом на хорошей бумаге для акварели, затем покрасил ее чаем, а уж затем рисовал контуры. Рисовал, к сожалению, фломастерами - не было ни туши, ни пера, а кроме того, потом, подрисовал акварелью.
Сначала нарисовал все, кроме надписей, а потом отсканировал и сделал в Фотошопе все надписи. Затем акварелью же сделал надписи прямо на оригинале (в несколько слоев), и повесил на стену.
Вот мой собственный домашний вариант: