I just added a Google Map to a website last night, and I'm really happy with the way it turned out
It runs off of a xml file that is extremely simple. This is the second time I've worked with the Google Maps API, and it is pretty fantastic so long as you don't get stuck with key issues. I did, and it cost be like a day before I got it working.
The site was photoshopped by Jason Wyatt.