I've always wanted to try Austrian Airlines, as I'm in the hospitality industry, and have heard many good things about them. Only thing is they are *A based and I tend to use OW based airlines.
They have chefs on board for the long haul international flights. Here is an article I found about OS:
Airways Magazine - Austrian Airlines Chef on Board
I believe QANTAS does (do) have a panini press on their A380 and 747 aircraft. Thus far QANTAS has been the best 'foodie' experience in "F" that I have had in my lifetime of flying.