Short answer: It depends on how much time your willing to invest in learning new software as well as hours and hours of practice, how much money you are willing to invest, and how pretty you want your final maps to be. Generally, the prettier you want you maps to be, the more time intensive it will be. There is a sticky somewhere that gives a brief overview of tons of different programs that can be used for mapping.
Your best bet is to find some maps here that you like and feel like you would spend the time and money to make and then look at those map authors to see what tools they used to make said map. If this does not help right off the bat, then post links to the sample maps here and we can look at them to help steer you in the right direction.