Pretty bird... Pretty Bird...

Unless you plan on traversing the Continent ala Lloyd and Harry, you should be fine traveling on Easyjet following their rules. As other posters have mentioned, don't be late and follow their guidelines and you shouldn't have any problems. As for the delayed/cancelled flights, I've been fortunate not having to experience that.

I've flown them almost every time I'm on holiday in Europe and have had good experiences; they even allowed me to fly to Warsaw instead of Krakow when I missed my flight due to a Tube outage without extra charge/fee.