Reminds me of the somewhat heated debates in the halls of Sun Microsystems back in the 90s when Caller ID was just being introduced. It was seen largely as an erosion of privacy since you'd not want the person you are calling to be able to screen your call so easily. Of course, over time, it became standard to the point that I am no longer surprised when services I am calling have my records up without asking who I am.
Those arguments seem quaint today, scarcely 20 years later. So it makes me think that 20 years from now, facial recognition in public places will be similarly integrated and we'll just stop noticing.