While I agree with what has been said, in the last couple of years we have travelled on EasyJet, FlyBe, and SkyEurope. In all cases, flights were comfortable, on time and generally no hassle at all.
We made sure we understood the rules (especially with regard to baggage) and we'd borrow their luggage scales at the counter to shuffle stuff around until all bags were at or below 20 kg. They (FlyBe) actually waved off an extra kg on one of the bags.
However I still would avoid Ryanair if at all possible.