I have to say... QANTAS!
After going on 9 flights in the space of three weeks with QF I have to say them as they were ace... and seemingly more leg room than most.
Also I was lucky enough (and charming enough...) to get to go in the cockpit to chat to the four pilots at singapore... (made my whole trip that did!)
On the UK side of things would have to be Virgin Atlantic although I feel the service has slipped a lot in the last few years of flying with them.