Stop in for a drink.

WD 40 works pretty well to take the adhesive off but I don't like the smell. Any other solvents work?
Goof off works well but has an odor too.

You might want to try these labels...

Uline Removable Laser Labels - White, 4 x 2" S-5962 - Uline