+ a million for Oklahoma Joe's!!!!! I'm currently in SoCal, but originally from St. Louis. I went to college in Maryville, MO (1 1/2 north of KC). My best friend is from KC and I go there usually once a year. We always go to Oklahoma Joe's. Hands down the best BBQ I've ever had, period. I've come close to BBQing that good myself a few times, but I'm not sure I'd beat them on my best day. Even their cole slaw is great.
I'm sure you know or have read, but plan on a good wait. At meal times, the line is a decent way out the door. It was originally out of a gas station, and still is, but they've expanded the back to include a decent seating area. When you go, order the hogamaniac platter. Trust me on this one, it's not on the menu, and is $20 or $25 bucks, but worth every penny and then some!
Seriously, this place is awesome. It's worth a trip to KC all on it's own. Man, you got me hungry now!