The only airport pat down that I ever had was in Bogota Colombia in February 2000. I was en route from New York to Quito, Ecuador with a stopover in Bogota, and was astounded by their security (this was pre-9/11). First, there were military police with machine guns everywhere (common in South America), but apparently the enhanced security was part of the crackdown on drug trafficking. Every passenger was patted down (males by male agents, females by female agents, all in camo uniforms), and I mean completely...and it was out in the open. No curtains, no step aside over there, nothing like that. Everyone was completely patted down, interrogated about where they had been ,where they are going and why. Then every suitcase and every carryon was opened and hand inspected (after having already been xrayed), anything leather was swabbed, and this was the surprising part to me: anybody who had chunky heels on their shoes had to take their shoes off and the guards stuck a thing that looked like an icepick into the thick heels! I later asked my friends in Ecuador about this, apparently those thick heels were a popular place for drugs to be hidden.
I was astounded by all this, but soon, we had enhanced security here. I'm not surprised that we've gone down the path of the pat down/grope, but I think it's all for show more than anything.