TSP (aka wall cleaner) in powder form in cold water in a tub works
really well. about 1/2 cup of powdered TSP/ 4-5 gallons. After ~2
days, labels fall off.