I just wanted to send out a recommendation that people check out FoodHeads (616 W. 34th, 420-8400). I'm pretty sure that they're only open for lunch. The menu is mostly sandwiches, but they are excellent sandwiches. The meats are not deli meats, but steak and pork tenderloin and such. I've been there twice now and I definitely recommend it. In addition to the good food, they also have a nice collection of cookbooks and cooking magazines out in the dining room to browse while you're eating.
I'm not associated with them in any way, I just liked the atmosphere and food so much that I wanted to let people know about it.