Again, if you happen to be in the Concordia, KS area:
Just north of Concordia on Route 81 (a couple of miles), you'll see a gas station. As you turn into the gas station lot, you'll see an old white trailer with some Pepsi signs and a small "BBQ" sign made out of rope lights tucked against some trees off to the side. Look for the smoke coming from the big BBQ behind.
Brisket sandwiches are pretty good, although not quite as good as the Roll N Smoke trailer in town. He also has ribs, but I didn't notice until I was leaving.
Anyway, this trailer looked more permanent than the one in town. It's a great option for travelers passing through.