Aqui les dejo un ejemplo de como implementar con el API V3 de Google Maps un mapa que toma todo el tamaño de la ventana del navegador (Fullscreen) y ademas al modificar el tamaño de la ventana este se va ir ajustando, dejando siempre en el centro el marcador (Resizable).

Ver demo: Mapa

Descargar: GitHub o .ZIP