For rogue bottles I've use a metal scrub pad (made for cleaning pots) I got at GFS and they came off fairly easily. The metal scrubber did nothing to stone tho. Might try this clr thing once I get a few built up.
Drinking - Green Tea Ale, Zythos Ale, BM' Red Hook ESB Clone, SMaSH GP and Cascade IPA, Jalapeno IPA, Black Eye Rye, Yoopers House Pale, Washington's Small Beer
Aging - Oaked Vanilla Java Porter, The Great Pumpkin Ale, Mosaic IPA
Fermenting - American Barleywine (Don't Open 'Til Doomsday), Clementine Wheat