I've always been satisfied with Southwest - but not an option for international flights.
Not a member of The Register? Create a new account here.
Remember me on this computer? Post anonymously?