Nice shots. I haven't done much street photography either..... some people don't like their pic taken.. But someone gave me a neat tip I may try. He told me that he used to set his camera up to take a shot every so many seconds. He'd wear his camera around while it was taking shots. As you can imagine not all were good shots but he said he used to always get at least two or three good ones.

Your first shot was quite striking but you're right, that fellow with the newspaper was a great snap!