Just say, "No".
As a refugee from a US major, I was set to interview in late '05 with China Airlines for a 747-400 job. A week or so prior to the trip to TPE, the company emailed and demanded that US $13,000 be deposited in a Singapore bank. Needless to say, I refused to pay. And so obviously didn't get to play. I'm now going to use the $13K for my first semester of law school.
Guys, it's really a very simple concept. If each of us refused to sign these agreements, they'd go away very quickly.
Cheers,
Felix