What Nessie said - Eucalyptus Oil is very good at dissolving the glue that is often used for labels. It's also one of the few things that will melt chewing gum.