Airbnb has a similar kind of verification (which makes a lot of sense in their business). It's a pain but it would obviously not be hard to adapt it to Facebook. But as for what to do for existing accounts? That's where it gets hard. It would probably cut down on spam too though. But yeah the privacy issues are a huge problem.