I was updating the post as the maps weren't looking right. Everything should be ok now.

As for software, i use pencils and photoshop and a couple home made photoshop brushes.

~Jared