Sorry, just read your post again. Forgot the smoke flavor you asked about but Giz has that one covered as well. Personally, I'm a big fan of apple or maple on poultry but I also love me some hickory on a chicken as well.
As FLBR mentioned the KyNola Jan's Rub,should you choose to use it, here is what I would do with it as Jan and I concocted it for chicken and then learned you can slap it on a rock and it's good. Don't be afraid to apply it liberally and you can wait to apply it until just before the poultry goes in the smoker.