Here is one to try. Be careful not to cook too long as the meat will be dry. 145 degrees internal temperature is plenty done for deer.
Marinate it in milk and worcestishire sauce over night, or at least for a few hours. Rinse it and pat dry.
Then rub the outside with garlic powder, black pepper, salt, and what ever kind of seasoning you want. There are some good storebought rubs available too. Then wrap bacon all around it, holding it in place with tooth picks. If you want you can cut the roast in half and try 2 different rubs or marinades on each half at the same time to see which you like best. I have had good results with the Lawry's brand marinades also but the deer needs around 24 hours or so of marinade time in order for the flavor to be robust. Smoke using the wood of your choice. I like hickory or mesquite for venison. There are a few forums on the net that are very good for information on smoking just about anything, one is called
www.smokingmeatforums.com After smoking for the first hour and a half wrap the meat in foil and finish cooking so you will retain as much moisture as possible in the meat. You can add a finishing sauce at this time too if you have one to compliment the rub.
Hope this helps.