Preheat oven to 350 degrees.
Open your turkey and drain any liquid that may be present if your turkey is fresh. Put your turkey in a strainer in the sink and rinse the skin. Check poultry cavity for giblets or neck and set aside.
Chop your orange into 8 segments. Chop up both onion into different sized pieces. Chop carrots and celery stalks.
Stuff the poultry cavity with the orange segments, one chopped onions, one chopped carrot, one chopped celery stalk and the fresh herbs (sage, thyme and rosemary).
Place 1 C. water in bottom of a metal roasting pan big enough to hold your turkey. Add the other chopped onion and the remaining chopped carrots and celery stalks. Place turkey in pan, bottom side up.
Mix all rub ingredients except for margarine together in a bowl. Pour half of the melted margarine onto the turkey and then rub in your spice mixture to coat the skin. Place in the oven for 1.5 hours.
At this point, remove the turkey and turn it over so the topside is up. Use two forks to pierce the bird at both ends and flip over (you will probably need another person to help you). Mix the margarine with the spice mixture and brush it onto the topside of the turkey to avoid burning your hands. Return turkey to the oven and cook for 2 more hours.