How can I not throw in Hot Doug's in here? Fantastic hot dogs and great service. Plus Duck Fat Fries on Friday and Saturday!
What else...
Arturo's Tacos is a great late-night taco fix. Armitage and Western, 24 hours, beer served until late. Dirt cheap, too.