I'm looking for some software where I will be able to create an image similar to this.

I want to create a map of Eastern Europe for a war game where each country will be divided into sections like the map above or maybe impose a hex grid onto. It will also include rivers, cities and a few icons etc. Iíd like the map to be roughly 1m x 1.5m, so pretty large.

I already have Photoshop 7.0 (Iíve never used it before it seems daunting) and your standard Paint that comes with windows if those would be of any use?

Any advice at all as Iíve never created a map before would be great!