We cook ours slowly so it takes hours. It's usually pretty big (like 6-7kg). This
is a good guide. Note that you will need several days
to defrost it! DH sets the weber going to heat up for 20-30 mins so the beads are nice and hot and then it's in with the turkey to cook for 5 or 6 hours. He checks it every half hour or so.
I just do a normal stuffing (from a packet!). I don't marinade it. I think most turkeys are self-basting??
Serve it with your regular roast veg (potato, pumpkin, carrot) along with steamed greens (peas, broccoli etc). You could also do other root veg roasted like parsnip. Gravy is a must as is cranberry sauce.