Therosterman,
I would have to agree with the last comment. BMI would not be a bad choice at all - looks like I forgot to mention it in my last comment.
BMI has a very nice fleet of B737-300/400/500, A320/21 and A330 aircraft. The routes are both scheduled and charter/tour (nice variety) in nature. I would not be surprised if BMI hooked up with a larger international player in the future (maybe Virgin) to better leverage their collective route structures, feed and Heathrow access. I think a combined Virgin and BMI would be a great place to work - so long as salaries increased a bit at Virgin (very low for the types of flying they do).
My choices then in order: Ryanair, BMI and easyJet.
Cheers