I for one love travelling but hate flying. I see two options for people who enjoy international travel but don't want their privacy invaded by TSA.
1. Travel by boat. You can hitch a ride on a cargo ship to just about anywhere in the world: http://matadornetwork.com/notebook/how-to/how-to-travel-by-c... It's more expensive than flying and takes longer, so this is probably not an option for most people.
2. Depart from another country. I recently traveled to New Zealand, and when I flew home from the Auckland airport to San Francisco, I had to go through an extra security screening because it was a US-bound flight. I was left with the impression that airport security in the rest of the world is not as draconian unless one of the endpoints of the flight is in the USA. So I suspect if you can drive or take the train to Mexico or Canada, you can avoid an unnecessary invasion of privacy. Last year, I took an Amtrak train from Vancouver to Seattle, and the border crossing was a piece of cake.
Edit: Does anyone know how airport security in Mexico or Canada compares to the US?