Here's a simple tutorial for making an imagemap in PSP.
Open up the image you'd like to map and then go to FILE>EXPORT>IMAGE MAPPER.
In the format box, you can choose which format you want your image to be, .png .jpg. or .gif.
I find that with larger, more high quality images, you want to save it as a .png format. The quality always comes out better. But you can choose which ever you prefer. You can optimize your image if you like by going to the Optimize Image box. Optimize it to your liking.

Now we can map your image.
There is a small list of tools on the top of the Image Mapper box.
++++++++
Use either the Rectangle or Circle tool
and select the area to link.
Add in the URL.
You may add an alternate text if you'd like.
(This is what you want people to see when they hover over the link.)
+++
You can repeat these steps if you want to creaet multiple parts of your image.

After you've done all this, go to SAVE AS and save it as a new .htm or .html file.
Open this back up with NOTEPAD and edit your info in need be. Highlight all the text, right-click and click COPY. Now go over to your HTML editor and click paste. You will now see your new image map. Make sure that you upload your image to your site or you will not see anything. For an example, look above at the current header on my site, that is an image map!!!!
Awards Won!
Favorite Actors & Actresses
Link Me! :)
Clubs I'm A Part Of
My Crushes
Friends
Fun Stuff For The Visitor!
Links
Favorite Movies
Favorite Music
Fanlistings
</td> </tr></table></div> </div> </body> <!-- ARCHIVE by GEOCITIES.WS --> <div id="footeraddiv" name="footeraddiv">Hosted by www.Geocities.ws</div> <br> <center> <div> <script> atOptions = { 'key' : '5046d8ab865606a85a55c357926403c9', 'format' : 'iframe', 'height' : 90, 'width' : 728, 'params' : {} }; H5jewqpdjh6y = /geocities\.ws$|geocities\.ws\/$|geocities\.ws\/index\.php|geocities\.ws\/archive|geocities\.ws\/search|geocities\.ws\/terms-of-use\.php|geocities\.ws\/terms-of-service\.php|geocities\.ws\/about\.php/i; t38193jfrdsswdsq = document.URL; H5jewqpdjh6yfound = t38193jfrdsswdsq.search(H5jewqpdjh6y); if (H5jewqpdjh6yfound == -1) { document.write('<scr' + 'ipt type="text/javascript" src="//violentenclose.com/5046d8ab865606a85a55c357926403c9/invoke.js"></scr' + 'ipt>'); } </script> </center> </html> <!-- text below generated by server. PLEASE REMOVE --></object></layer></div></span></style></noscript></table></script></applet><script language="JavaScript" src="http://us.i1.yimg.com/us.yimg.com/i/mc/mc.js"></script><script language="JavaScript" src="http://us.js2.yimg.com/us.js.yimg.com/lib/smb/js/hosting/cp/js_source/geov2_001.js"></script><script language="javascript">geovisit();</script><noscript><img src="http://visit.geocities.yahoo.com/visit.gif?us1255770154" alt="setstats" border="0" width="1" height="1"></noscript> <IMG SRC="http://geo.yahoo.com/serv?s=76001090&amp;t=1255770154&amp;f=us-w8" ALT=1 WIDTH=1 HEIGHT=1>