I think the OP learned some important lessons from this experience, but unfortunately had to learn them the hard way. I know it really sucks for the OP, but hopefully some of the new guys on here can learn from his experience.
First, if you are in the "dead-set against training contracts for any company and any reason" crowd (which I assume means you won't ever apply to SWA since YOU have to shell out $$$ for your type, not just sign a training contract), then you'd better do your homework to find out if the company you're interested in has a training contract. Failing that, I've never been in an interview where I wasn't asked if I had any questions. That's an opportunity to politely and professionally ask if there's a training contract.
Second, if you interview and get an offer the same day, you do not have a "deal," you have a "conditional offer" since they're still going to have to do your background check and golden flow results or whatever else they want to tack on. And as the OP found out, a conditional offer can be revoked. I can't help feeling the OP wasn't quite as professional during his call as he claims since they revoked the offer (although I have heard of someone at Flight Options new hire class a few weeks ago being fired on the spot for asking about the union on the first day, so who knows). As was mentioned, when the OP found out about the training contract and since that seems to be a deal breaker for him, he should have politely declined the offer. As he found out, going off on HR is not going to change the world, just loose the job.
Third, I don't think it was a wise move for the OP to cancel all his other upcoming interviews right after his interview/conditional offer from Lynx. Others may have a different view, but I've always liked to be in the position of having a few interviews lined up and then hopefully having some options to choose from.
Finally, professional avaition is a relatively small community -- be very careful about who you p-ss off today. Tomorrow that person could be the HR or Chief Pilot at the "dream" job you're applying for -- and they DO remember names of people they don't like. I'm not saying it's right or fair, just saying how it is.