As a visitor to the northern hemisphere I can't see what the moans are about with Ryanair? I've been using them for all my travelling and will pop back to the UK on Friday, confident that I'll get a decent flight for a decent price: again.
I booked 4 trips when I was back in Oz, all using their Business Plus which is quite a bargain, IMO. Book your seat a month in advance, 20kg luggage (shared between pax if necessary), fast track boarding (which works well through the customs, and fine for me at the gate) plus no cost flight changes along with other benefits. Add those as an extra cost over the "normal" fare and you'd have cause for complaint, but as a bundle it is a minimal extra cost for a lot of extras.
I also get an extra legroom seat and guaranteed carry on, which eases any concerns when watching the amount of stuff that some pax try to take on board!!!