I don't know what software you use, but the map tutorials on here are great.
I've read through several, and I'm very impressed. I haven't had the chance to try any yet, since things have been kinda hectic around here, but I'm quite eager to. I've got Adobe CS2, so Photoshop and maybe Illustrator will be my primary tools. I may download GIMP as well, just to try it out.