Hello, I'm SWMBO... I try to help my hubby with his brewing, and usually I am cleaning the labels off bottles... Negra Modelo bottles (the foil on top) have been the hardest for me so far. I'm a bit leery about using Oxiclean (assuming it's the laundry detergent I am thinking of) since that's not exactly "food safe" in my opinion. Soaking in hot water didn't work, and neither did a stainless steel brillo pad. And no one ever wrote how much soda and water to use...
BUT... Combine these, and (voila!) the foil, labels, and glue wipe right off!
I did it in the kitchen sink, about 2 gallons HOT water (as hot as the tap would go, then I just wore dish gloves to help handle the heat), and maybe 3-4 Tbsp. of baking soda. I made sure all the soda was dissolved, and I noticed it actually gave the water a "slimy" feel... Let the bottles sit about 45 seconds, then take the brillo pad to it. The labels & glue wipe off with a light touch. The foil takes a little bit of rubbing, but it's not at all hard to get off. After the baking soda treatment, a little dish soap to remove any reside, and the bottles look like they never had labels on them!
Whoever thought of using baking soda, here's a beer salute to you!! You saved me a lot of time and frustration cleaning labels off bottles!!