I work in the area, here is my list:
Blue 9 Burger
Coffee Master (e. 4th street)
Nickys Vietnamese Sanwiches (bit of a walk)
Burritoville & Chipotle
There is always 6th street for Indian, and a bunch of places on St. Marks.