I have been frequenting Schlotzsky's Deli since junior high when my mom would drag me there for lunch on Saturdays, and it has definitely grown on me. I know it's a chain, but it's a small one and it's Texas based. My favorite sandwich has always been the cheese original, which isn't always on their menu but always available. Also, I am a fan of their BBQ chicken pizza. But you're free to have whatever you'd like : )
I would recommend hitting Schlotzskys during the late afternoon if you're hungry and don't want to deal with a crowd.