I tried making a map and had to resort to the "Paint" program
This one's by livioz. I do them like Vid: scan a map into powerpoint and retrace the features I want to have on the map. Copy everything (but the original map) into Photoshop, crop a bit and that's it.
For the interactive image maps I use Photoshop's Image Ready program which has a tool for exactly this feature.