I just thought I'd throw my few pennies into the fray here. Someone mentioned earlier that they'd heard about people turning down job offers with BA. I've been with Uncle Rodney's Airline for about 6 years now. I am one of these lucky people with more than one passport, and so can confirm that I am seriously looking elsewhere for a company to fly for. Getting a job stateside is (based on my info from that side) possibly not too difficult for me, and may possibly extend to those with European licenses soon as well (although that's just rumour -- I can see it if the current and future forecast shortage continues).
Basically, the point is that unless BA get their act in gear, I'm outta here!. (and I don't think I'm alone in this one!)