The City Deli is my VERY favorite place to go when I'm in the Hillcrest area. Yeah, it's not the cheapest place,but the portions are HUGE and the wait staff is friendly.
IIRC the City Deli got a remake a number of years back and new management(I remember going there a LONG time ago and getting HORRIBLE service.)
Also very good is the greek restaraunt that's right before Off The Record.It looks like a hole in the wall but the food is really good.
Need to try Bombay's all-you-can eat lunch again...the last time I went there it wasn't very good-which was surprising given that I'd gone there so many times and had excellent food.