do you want to do it low and slow, or higher temps?
My personal preference is to do chicken on high heat, but you'll find folks that adhere to both camps. Just a preference thing.
If you go high heat route, leave the water pan empty (or remove it altogether. Do 2 fully lit chimneys of fuel, with all vents 100% open. You'll get temps that near 400 degrees originally. They'll drop back down to around 350.
I do mine on the top rack, with no water pan... kind of like distance grilling...
I do mine skin side down and it ends up taking about 20-30 minutes for halved chicken. For a whole chicken it will take longer.
I almost always brine my chicken (lots of recipes on these boards for brines). Then let the skin dry out in the fridge for a couple of hours.
As for a recipe... I usually do my chicken in one of two ways. Either a jalapeno/garlic/lime baste, or a hot chile rub.
For the former, chop up 2-3 jalapenos, 3- cloves of garlic and combine them with juice of 2 lime to make a paste or baste. Liberally brush it on the chicken. Salt and pepper, then grill/smoke/whatever.
For my chile version, I use a lot of dried chiles. It's essentially a mexican chile powder:
2 ancho chile
3 guajillo
5-6 chipotles (not canned)
2 tsp whole cumin
2 tsp whole coriander
1 TB dried mexican oregano
1 tsp garlic powder
1 tsp onion powder
Toast the chiles on a dry skillet for a few seconds until they release flavor, then set aside until they are dry. I seed them, then throw them into a spice grinder with all the other ingredients and grind to the fineness you desire.
This essentially becomes the base of any rub I make. Then, depending on what I'm cooking, I add varying levels of salt and sugar to it.
Good luck... I'm sure your chicken will turn out great.
- Adam