It takes a lot of work, but Geotagging with Flickr (aka Flickr Maps) is pretty cool. Here's the map of the photos I've geotagged so far. It takes a while for the photos you tag to show up with everyone elses, so you have to be patient.
They do have a way to parse embedded GPS information from your photos, if present... but you have to turn it on.
Be careful about Geotagging your home, etc.
Thanks to DocSearls and ThomasHawk for pointing this out.