Well, what works nice for those vinyl's is those steam plate thingies, basically just a water boiler with some hose on it and a plate with a cloth covering connected. Really makes it easy to get off. Once that's done you just take some Methylated Spirits on a shop rag and swipe the region where it was, and c'est voila. I can't seem to find a picture, but I know Black & Decker makes 'em, and I'm sure Bosch, Panasonic etc etc etc does to.
Never tried those caramel wheels, but they're supposed to work pretty well.