In reply to mypyrex:
I've used Jet2 a couple of times. They definitely seem a cut above the average budget airline.
I also got a good tip regarding Easyjet. Their flexi tickets allow you to change the time of travel by a few weeks. So if you are on holiday in the school hols, buy your "cheaper" flight a few weeks previously and then change your date of travel for free.