I live in the East Village, and occasionally people will recognize me there. When I'm in Williamsburg, I always get recognized. Midtown, not so much.