I agree with the others that EasyJet is a fine LCC. I flew them from Toulouse to Orly with no problems at all. The plane was quite full, but I was plenty comfortable for the short flight.

I once booked a cheap flight on them by mistake. I thought I was getting Barcelona, but I was really getting Gerona. That was my fault. I was booking too quickly and didn't notice that they consider Gerona to be part of the Barcelona area. Make sure with all LCCs in Europe that you're getting an airport that will work for your plans.