I ended up using this module instead of Gmap + Location as I really needed something simple to display a map on the contact page. That answers my need perfectly.
One question though, is there a way to define a particular marker instead of the default Google one?