Around 6pm last night I threw a bunch of bottles into a starsan solution made with approximately 2.5 oz of starsan per 5 gallons of tap water.
This morning (say, T+14 hours), I've got results.
Stone IPA 12oz: mostly wiped clean with rough side of a sponge, some with stubborn spots that wouldn't come off with extended scrubbing
Stone IPA 22oz: wiped clean
Stone Vertical Epic '08 and '09: wiped off easily
Stone Cali-Belgique IPA: probably the easiest one. I think the gold paint (same as vertical epic) is the easiest to remove.
Stone Pale Ale: White part wipes off easily, red part required a bit of work but scrubbed off clean.
Stone Imperial Russian Stout: No problem!
Alesmith Anvil: wiped clean pretty easily
Alesmith IPA, X: Mostly wiped clean, but each had one or two decent-sized spots that simply wouldn't come off
McGarvey's Scottish Ale: The yellow parts wiped off easily, but the orange parts didn't budge at all, leaving the bottle with a sort of negative image effect that looks cool.
Bison Brewing French Farmhouse Ale: No change whatsoever.
All the bottles that still had spots of paint still stuck on them, or in the case of the McGarveys and Farmhouse Ale bottles, significant portions stuck on them, I put them back in the solution to sit. I will probably check again in another 12 hours or so.