My experiment with regular shipping labels turned out not so good. They don't soak off too easily, and have to be scraped. I think I'll just put half address labels on the caps, just print up a sheet and cut in half with a paper cutter.
When I want to dress up the bottles and take them out...