Photoshop Elements is, IIRC, more than good enough for map-making- Zomp's old maps used it, although I don't know about his newer ones (like the Historical Atlas of Arcél).
Now, whether you know enough about how to use it- that is a different story. (I have no tablet, but in any case can barely use Elements or GIMP to save my life...)