I'm an LA chowhound driving through Amarillo on my way to Columbus, OH, and just wanted to share the don't misses I've culled from this board in the hopes that you can comment. Probably can't do all of them, but these are what I've learned are some of the best choices. Cheap is the word, as me and my buddy are in our early 20's and impoverished. Food quality is important, but a place with locals, other young folks or a notable landmark is something I'd love to see too!
-Country Barn (bbq)
Wish I could see more of your epic, sprawling state, but thanks for your help in the Amarillo, I-40 area.