If it's a paper or sticker label, I like to use Goo Gone. It helps get stubborn labels off. Just apply it liberally and massage the label off.
I second Goo Gone! Works great. :)
Soak in hot water and a razor blade
Goo Gone is the best! ...I just finished a container! LOL