When I first got my car in March 09 I had bought the woodgrain sticker from Year One.
I used a razor blade and heat gun to get my old one off, and wd40/goo gone to get the remaining adhesive off.
Cleaned with alcohol really well, let dry, and then applied the sticker.
It was two years this last marhc and knock on wood, no issues yet.