OK, I'll admit I've never had a deep fried turkey, but it doesn't sound too appetizing to me. Why does everything in this country have to be deep fried?
This wouldn't work for turkey breasts very well, but when my partner cooks a whole turkey, he soaks the turkey in a brine & spice solution. It makes an ordinary store bought turkey taste 100x better. It's even better if you do this with a "heritage" turkey. Here's one recipe, there are many others online:
http://bbq.about.com/cs/turkey/a/aa110103a.htm
Here's a link to a company that sells Heritage turkeys:
http://www.marysturkeys.com/