Hola:
Los mapas pueden usarse en cualquier tipo de imágenes, lo que importa es que los navegadores las soporten, y los png son soportados por todos los navegadores, aunque recuerdo que explorer no mostraba la transparencia, o deben tener unas características concretas.
Saludos
