I feel for f16sunshine (Andy). I am extremely offended by people who assume me a creep. I've had the over-reacting parent thing happen to me too. More than once. Odd too because I often had my own child with me when it happened. Now, when I have the presence of mind to do so, I react to them similarly with a look of utter digust and mistrust and sometimes a gesture of shielding my child from them. Rarely do these clueless people get it. Luckily, my wife would agree; over-reaction based on sensationalist fear spread by fear-mongers. We desperately need more critical thinkers in society.
I also find it odd (posted above) that photographing with a camera (Leica, TLR, SLR, Speed Graphic, whatever) is viewed a much more suspicious activity than photographing with my phone, which is met with little if any notice. Now, the newspaper question comes up from time to time and I've learned to exploit the situation: Sometimes I'm photographing for the local visual arts society, sometimes its for an institution (such as the university I work for, and not necessarily untrue), or even "I'm a freelance photographer" has left my lips, but that was years ago.
Perhaps its my profession (scientist/statistician), but the true risk to our children, and even ourselves (in the U.S.) is much more often things that people are ignorant of and....ignore. Pedophiles, kidnappers, and mass murderers are the least of their concerns. Listeria, Salmonella, and Tetanus; bleach under your sink, pills in your cupboard, the stove, and dogs. Those are genuine risks to our kids. I don't know the actual ratio, but the odds of being photographed by a pedophile relative to being attacked by the neighbor's dog has to be something like 1:950,000 or so.