We noticed in Picasa a little push pin icon on our Samsung Epic 4G pictures and then we realized whoa, the phone-camera can do GPS tagging. So we poked around until we found the place to enable the GPS tagging: opened the camera, clicked on the gear, then on the wrench then on GPS, to turn it on.
Okay so then we took some pictures today inside Carnegie Hall and when we went to view them in the Gallery app on the phone and clicked on Menu > More > Show on Map, lo and behold there was the map showing the Carnegie Hall location for each picture.
And yes, the camera quality is quite good - the colors are vivid.
Oh boy! We have GPS tagging on our phone photos. See a review of the phone camera here.