OK, alittle ways off the strip (flamingo/215), mostly sought after by locals is a great little italian joint called Mama Depalma's Bistro.....awesome pizza and standard fare. great bar area and overall ambiance.
also try any of the Timber's Bar & Grill, OMG... some of the best BAR food I have ever had, salads (huge), pizza (great), breakfast (good), always open...some locations have expanded menus than others.
Binion's Downtown casino..... great 24/7 cafe downstairs, good, honest, cheap food.
SouthPoint Casino, good 24/7 cafe, cheap hotdog stand in the sports book, vienna hot dogs....waiting to try their new mexican restuarant.