I am tired of reading about individuals feeling they are being picked on when someone is obviously doing their job. Yes, the demeanor in which you were handled is an issue, but how were you reacting?

Did you notice that everyone who is subject to a random search is asked to remove their shoes? Did you stop and think that YOUR NAMES ON YOUR 2 PIECES OF ID DID NOT MATCH?
You would have blamed Continental (or any other airline for that matter) if they ahad allowed you to travel to MX and then you were not allowed to enter for improper documentation.

STOP AND THINK ABOUT IT.