Blend all of the ingredients other than the chicken to a smooth paste.
Rub all over the bird and allow to marinate for a few hours.
Create an indirect fire on your grill and wet a 2 or 3 cups worth of hickory wood chips.
Once your fire is going, add your first cup of wet chips to the fire (be sure to drain the water from the cup), by laying them on the coals you'll create a large amount of smoke.
Lay the chicken on the top rack if you can or at least on the cold side of the grill. Close the lid and all the vents. Smoke for 2 to 3 hours. Check the temp, if it gets too cool add some more charcoal to the fire. At each hour add some more wet chips to keep the smoke level high.
Remove from the grill and serve!