I used to develop some facebook apps. I think in this aspect you could process your network (and maybe their networks?) pull all the photos of those people and look for their face. Facebook doesn't share the "tagging" data afaik, but you could build a limited library of who you're going to be taking photos of. So even if the recognizing isn't very accurate it wouldn't have to be precise.
