Another brewer for Oxyclean. 98% of the labels fell off within a few minutes, and it was a simple matter of wiping the bottles down with a cloth to get the remaining glue off.
However! There is one brewer up here (Granville Island Brewing in Vancouver, BC) who uses something close to Krazy...