I'm always sneaking people shots too. Nice photos on your blog!
Hopefully you will get over that fear. I used to have the same problem, but that was four hundred portraits ago!
Steffe is so right on this. I used to take pics of dogs, cats anything but people, but now people are good subjects too. I sometimes approach people and they have already seen my blog, that makes it simpler. Also I got some cheap business cards printed, I often give them to people.Interesting T shirt!