Here is an example of what not to do. Within the imagemap are a few tips, which you won't see with the Lynx browser because one of the map's flaws is the lack of a text-only version! See Tips for Power Users for further details.
The best Imagemaps that I have ever seen can be found at the Windows 95 Internetworking HQ. The author of that page (who happens to be the founder of the Bill Gates fan club, but we won't hold that against him 8-) has put icon-like images and Windows 95-style browser windows. Click a descriptive icon and go to the corresponding page.