The reality is that taking pictures of people on the street is not illegal in any way.
Unless you're in France!!

I agree with the above posts - unless you're taking photos of folks who don't know you're there, like Walker Evans' subway series, then friendly, honest communication is the key!

Marc!