I know this really belongs in testimonials, but I was so happy with the Cornell Chicken recipe in BBQ USA that I just had to mention it here as well.
If you haven't tried the Cornell Chicken Steven metions in his BBQ USA book, I highly recommend it. Probably the best barbecue chicken I've tasted and it even persuaded my wife to begin eating something other than boneless chicken breast!
There are two options - direct heat and indirect. I opted for the direct method and had no problems with burning before it got completely done on the inside.