I was a Geography major in college and I have always loved maps. I like looking at them and I like working with them. It is something I often have to do when I build web sites for small businesses, particularly those with physical locations that customers need to get to.
To start, you need to register and get a key from Google. You need one key for each domain you want to put your map on. You can get a key here:
Google will provide you with the code you need to drop into your page and they have loads of docs on the various options available to you. Alternatively, you can get some nice code from the aforementioned Knowledge Xpert product, which is free.
One thing that's not as obvious. Some of the Knowledge Xpert examples center the map using a Google geocode (the lat and long) for where you want the map to center on initially. Their instructions for obtaining that geocode for a specific address were a little fuzzy for me. As it happens, there is a URL that you can ping to get the code for any address. The example below finds the geocode for 810 Guadalupe Street, Austin (if you put in your google maps key at the end):
To see the example where I used Google Maps, visit http://www.austinsms.org/meetings.php and have a peek at the source.
Knowledge Xpert also provides additional information on tying this into a MySQL database to store and map multiple locations, if you are so inclined.
Lots of fun to play with and a much nicer solution to providing a map on your web site.