Developer.com is running an outstanding series of tutorials on the Google Maps API, check 'em out:
Be sure to tune into the Maps API Blog for API news and updates.

[via the excellent Inside Open Source blog, one of my new favorites]