Hi,
Thanks Lorathorn for mentioning The Geomorph Project, any support is most welcome. You might find that my geomorphs serve your purpose, especially if your game goes for a more theater of the mind approach to combat and old school feel.
However, I would be remiss in allowing it to be mentioned, without pointing you at a whole bunch of stuff which anyone interested in mapping should be aware off.
First off, DIY mapping is lots of fun. It is how I got started sharing my geomorphs and maps.
Getting started is easy. Paper and pencil is all you really need. It doesn't even need to be graph paper. If your going to try it out, a really good place to start is these mapping tutorials by Master Cartographer, Dyson Logos, champion of the DIY RPG scene. His blog, Dyson's Dodecohedron is also the number one source of mapping inspiration going, and worth keeping up with.
If your going to get into mapping, you'll probably eventually want a good supply of materials, and there is really no better choice than Squarehex, which is the the supplier of choice for most of the DIY Cartographers I know. From inch squared A2 sheet, suitable for dungeons, to overland hex maps, you'll find almost anything you could reasonably need.
0.3, 0.1, and 0.05 draftsman pens are the pens of choice, though the choice of make varies from user to user.
G+ has a number of active communities and artists. Here are some good starting points.
Map-Making in Games
The Library of Gaming Maps
Micro Maps
Also, if you want inch square battle maps, you might consider Inked Adventures who produces some awesome printable dungeon tiles.
and there is also Dave's Mapper