At the risk of being almost sacreligious, for the past few years I've been deep frying turkeys. I bought a turkey fryer a couple of years ago, uses about 3 gallons of peanut oil, takes about 45 minutes for a 12 lb bird and they are wonderful!
The only drawback is that you can't stuff the bird, but you could make that up separately I suppose. They come out so crispy on the outside and so juicy on the inside.
I agree, deep frying makes the best turkey ever. Even better when you inject it the Creole Butter Recipe Cajun Injector kit. Yum!