1. Create your image, then put words or a picture on it that you want imagemapped.I did this:
2. Get your Web Toolbar out in PSP. You can do this by going View===Toolbars===Web.

3. Click the image map button
4. Fill out the blanks, and follow the instructions on the image below:

Click to Enlarge