There are many, many options for you. It really depends on how you like to work, what styles satisfy you, how much you can afford and what you're willing to learn.
If you don't like Profantasy, that's fine, I don't either, however, making cities with City Designer is "fairly" easy, or as easy as a CAD software will let you.
While their Free applications out there, they are fairly complex apps like GIMP for raster (like Photoshop) or Inkscape for vector style (Illustrator), never are easy to learn however. But there are lots GIMP users on this site, so plenty of opportunity to learn fast.
Dundjinni makes battlemaps fairly easy, that is the 1 inch = 5 feet type of maps, but then that's $40.
I use Xara Xtreme, which can be gotten for $49, its an easier to use vector app, but not a mapping app alone, so there's still some learning to do.
There are proggies like Autorealm, which no one here uses, but is a simple stamp placement dungeon builder map program.
You ought to look at our list of Mapping Applications. Then look at the Finished Maps forum, find a style of map you like, look to see which apps the map artist is using and go from there.
You've really asked the most basic question, but each application is different and have different pros and cons - it really depends on you, how you like to work, and which tool you're willing to learn. There is no "one answer" to this question. Its a decision on your part to move forward.