Well aware that this is a mega-bump for an old thread, but just wanted to share a method that I use that hasn't been mentioned yet.
I only use brown 330ml bottles, re-used from beers that i've purchased. Some have paper labels, some have the plastic type but all are on with pretty stubborn...