Well, I'm still here. I hope everyone else doesn't mind waiting a bit.
Have you tried GIMP before? It's a free program that works much like Photoshop. It's built and arranged differently, so it takes a bit of getting used to. But it should be adequate enough to make a map without needing to know the advanced inner workings of the program.