I don't see why all of the airlines don't take a page from the baseball parks. Remember the T-Shirt cannon?
All they'd have to do is pre-load a sandwich (or maybe a hot dog would be better, shape-wise) cannon and then, when meal time came around, wheel that sucker out and say "Her it comes, babies!"
Ka-chunga, chunga, chunga, chunga, chunga!!!!
Meal service done with in 2.6 minutes.