You've got to have a good rub for your bbq. Here's my Arkibu Rub. I use it on almost everything I smoke. If I'm smoking ribs, I will rub in some brown sugar first, then add the rub.
Mix it up and Store in a cool dry place. This is a "medium heat" recipe. Add more cayenne if you want some real fire!