I got this cheap silverware from Wal-Mart last year. I bought 2 6-packs of spoons, forks, and knives. They packaging for each pack was a single label wrapped tightly around and glued to the utensils.
When I got home from the store I took them apart but the glue was stubborn! I tried GooGone. It helped, but didn’t totally work. I tried soap and water, didn’t help at all. I tried boiling them for an hour, didn’t work. I gave up and thought the glue would wear away as they were used and washed over and over. It didn’t.
I remembered that I bought some Meijer-brand Magic Erasers when they were on clearance. I tried one and… IT WORKED! It was effortless! Before and after shots:
(mouseover for after)