I want to add a Map of New Zealand to my wordpress site (at this stage, but once completed will move on to Australia then USA then UK) that I can place markers on several locations and readers will be able to click and get directed to other pages I have on my blog. I have set it up as just an Image map but its a mess with all the locations and isn't very precise when two locations are close to each other. Anyone know another way I can do it?
You can use Google's My Maps (or whatever they call it). Except if you're in NZ or Australia Hopefully Google will be adding AU and NZ to the list soon. You might want to have a look at www.quikmaps.com (it's free) - you can make your own custom Google map with your own pins, but I'm not sure if you can add hyperlinks to the pins. I've used it for a few accommodation sites (without hyperlinks), and it works pretty well.
Google provided excellent api's that you can easily integrate in your websites. http://code.google.com/apis/maps/index.html
Google maps are always the best option available which gives you all the features like Pins, search, custom locations etc... but I didn't know that You can use Google's My Maps Except if you're in NZ or Australia, a astonishment for me too.
Google Maps can be a good solution for you but you would have to know how to program it using Google Apis. You can then insert you own pins, links and speech bubbles etc. The speech bubble display HTML supported text, so it should be easy for you to embed links. If you have no programming background, I would suggest you consider using an online map builder tool such as iMapBuilder Google Editor, which let you add links and icons easily without having to learn Google API. All you have to do to embed the map is by copy and paste few lines of code to your WordPress Blog.