Liebmans' Deli (Kirkwood @ Memorial) has some excellent sandwiches.
They are not cheap, but well worth it.
My favorite is the Internaional Bounty. Hard salami, blue cheese, lettuce and dressing on frech bread.
That and a side of slaw and tea will cost you $11.
It reminds me of a "mini" Specs, but with better prepared food.