My absolute favorite is Oklahoma Joe's: http://www.oklahomajoesbbq.com/

But really, it's kind of hard to go wrong in KC.