You may want to look at Illustrator (or it's free counterpart Inkscape). These are vector-based programs and many folks here use them to do the labeling on their maps.

Personally I do everything in Photoshop, but the cost is a bit prohibitive for most folks.

Oh, and Welcome Aboard!