Gracias por sus respuestas.
Me ha costado tomar finalmente la desición, puesto he tratado de hacer mi sitio lo más accesible y usable posible.
Anteriormente usaba lightbox para mostrar éstos mapas y mis galerías de fotos, pero como comentas
derkenuke dependo estrictamente de que javascript esté activado (según mis estádisticas ya varios usuarios (5% este último mes) no tienen activo javascript, por lo que quiero dejarlo como última alternativa.
Encontre una solución con CSS
(Resizing Thumbnails Using Overflow Property (Cross browser solution)) , pero igual no me convence.
Últimamente he limitado considerablemente el uso de Flash, pero creo que en este caso (son un poco detallados estos mapas por eso no uso la API de google maps)
lo tendré que resolver de esa manera, aunque igualmente no este al 100% convencido.
Muchas gracias por las respuestas, saludos cordiales.