I would try easyJet if I were you... It's like Ryanair a 'low cost carrier'..... But with standards!! Oh and a new uniform this summer...
Training is free so long as you don't leave within a reasonable amount of time, and should you require accomodation, they will only ask you to contribute a nominal amount....(whilst training)
The future's bright, but it's not blue.