We use a dry brine (different than a rub) for a few days, truss it up and then cook it on the grill using the rotisserie attachment. It cooks faster than the oven and is incredibly moist and tender. Stuffing is outside the bird and usually has some combination of sausage, nuts and dried cranberries. The turkey is always really good, but I could make a meal out of the stuffing alone.
