Is it possible to use a png with alpha channel transparency as an image map image?

All you can do is try ;)

If it doesn't work in an image map, you could always try faking an image map by absolutely positioning the image on your page and using css to create link zones, this (http://www.dannyspearsband.com) site does it.

http://www.alistapart.com/articles/imagemap