Not surprised that the PBW won over Dawn, but a tad surprised by the Oxyclean not doing a better job. How long did you soak them in the Oxyclean, Bosco?
A good description of PBW - " PBW (Powdered Brewery Wash) is a patented alkali cleaner originally developed for Coors, now widely used in commercial breweries across North America. Use 1 to 2 ounces per gallon for cleaning kettles, 3/4 ounce per gallon for fermenters, kegs, tanks, and other equipment. Soak equipment overnight in PBW solution; rinse the following morning - no scrubbing required! Will not damage rubber gaskets, soft metals, or your skin. PBW can effectively clean items that can't be reached with a brush or sponge, and is strong enough to remove thick, difficult, caked-on organic soils." [emphasis added by me]
Here's a couple of homebrewing supply places that I regularly order from and their PBW prices are competitive.
http://www.northernbrewer.com/powdered-brewery-wash
http://www.austinhomebrew.com/Five-Star-PBW--4-lb_p_502.html
Amazon is a tad cheaper, but if you have Prime, you get free shipping, which is a big bonus.