In reply to Jmacf:
All of that's easier than you think. And probably cheaper too.
1. As already mentioned, strong solvent (meths won't do it) plus rags plus elbow grease will take the glue (and any remaining wax) off your bases no problem.
2. Get a small travel iron for £11.99.
3. Buy a chunk of wax - make sure it's "universal" - not temperature specific.
4. Re-wax your skis. I know all the instruction videos say you need to scrape it but I never do - the skis work just fine and your skins will stick fine too.
5. Once you've done that, lay your skins sticky side up on a flat surface and iron the glue. It's surprisingly amenable to being nicely flattened out and pushed back into and areas of the skin that are looking a bit bare.
6. Use a bit more white spirit and rags to clean any glue off your iron.