One of my favorite soapboxes is the importance of tagging GPS coordinates to photographs (a movement that really got off the ground here at Microsoft Research.) But actually getting GPS coords into the IPTC field of your photos has been a pain in the past, requiring you to use software like the incredibly undocumented Grazer, or snap-on hardware like GeoCoder.
Tekom announced last year that they have developed a 6 megapixel point-and-shoot camera with integrated GPS. The GX652, which was on display at CEBIT Hanover this year, has a fairly standard 3" LCD, 4.8x optical zoom, and shoots mpeg 4 video (I don't know if this video is also tagged with GPS, but other companies have hardware for tagging video.)
Unfortunately, the 12 channel GPS is an external puck rather than integrated directly into the camera, and there is no word on how photos taken indoors are handled.