I believe even Picasa has this feature.
Face detection isn't that hard (even 200$ cameras do it on the fly), and face recognition isn't that hard either, once you realize you're only trying to recognize faces against this particular users' friends & family, ie. a pretty small set of a few dozen faces.