Do not use server-side image maps.
Use client-side image maps.
Include alt-text on every AREA of the MAP specifying the purpose of the hot spot.
AREA
MAP
Include alt-text on the actual image