I've had success on gnarly old bumper stickers AND frame stickers with a combo of careful application of the hair dryer heat finished off with Goo Gone if necessary. I have the water-based version, and with a little patience it's been awesome.