Veo, que le han hecho otras ofertas, algunas que ofrecen hacer el trabajo en flash, pero a mi modo de ver, el metodo no sería el más adecuado, lo adecuado para este tipo de cosas, ya que usted quiere que sea actualizable, es trabajar con PHP y mysql para las bases de datos, la idea, sería trabajar con una página principal para los usuarios, y una para registros, luego de esta, se podría hacer una para subir información de los profesionales registrados, y también para subir banners o imagenes de cada uno.

Podría hacerse un mapa, pero no uno embebido de Google Maps, el Ajax puede volver su web lenta de momento, más bien, trabajar con algo de javascript en un iframe podría darnos un resultado similar, pero sin tanta demora en la carga.

Sinceramente espero su respuesta, le estoy haciendo una proposición justa y honesta, a cambio tiene un servicio confiable y bien trabajado, fuera de la sobrecarga de las webs "full flash".