i wish i could remember the name, but ate at the place that Derrick Thomas frequented (and apparently they catered a lot for the Chiefs)...in a run down shack, and absolutely awesome...this was 10 years ago, though.
Oklahoma Joe's is straight money. I actually prefer KC BBQ. Arthur Bryant's is good but i think it is overpriced. But the Vine district is pretty cool as long you are not there after dark.