Right after I bought my car three years ago I added a vinyl decal to the back window. While it made it easier to find the car in a parking lot, it was really time for a change. I took a razor blade and carefully scraped the sticker off of the window. It left a good sticky layer behind.
So... fast forward about three weeks and the residue is still on the car. Although now there's a nice layer of dirt attached.
Giving my husband our video camera I grabbed my bottle of the Best Cleaner Ever and a paper towel. It took less than three minutes to get all the residue off, dirt and all. I could have made it easier on myself by letting the cleaner soak into the sticker for a minute, but I'm impatient.