Mind you, one of the worst things I've ever been served was on a BA flight to Gothenburg. It was a cooked breakfast consisting of a catering sausage, a piece of pallid, fatty bacon, an amorphous lump of egg thing and a tinned tomato - all in the same compartment and infecting each other. Still ate it, mind.
I usually quite like the airline breakfast sausage thing, but they can indeed be horrendous.
Apparently Singapore Airlines, Emirates and Lufthansa's First Class catering is pretty remarkable. The on-board chefs are available throughout the flight so you order when you want to eat... Singapore's lobster thermidor is considered as good as anything available on the ground.