Hi
Sky's the limit on this sort of thing.
Since you have time:
1) Slather it up with a marinade and stash it in the fridge for 24 hours.
2) Coat it up with a tasty rub and stuff it in your smoker for about 8 hours. Run it cool(er) and long(er) rather than hot(er) and quick(er). Smoke it the full 8 hours with something good.
What's a good marinade, rub, smoke? That depends a lot on what you like. I'm partial to mesquite, but not everybody is. I happen to like spicy (as in hot) marinades, but that's me. For rubs just about anything that has salt, garlic, hot pepper, and garlic in it works fine for me (you *can't have to much garlic).
Bob