While printed labels can be nice to add some customization, you just can't beat the ease of quickly applying a vinyl label.
Place the label on the center of the bottle and rub your thumb or finger from the middle to the outer edge.
We tried the labels on three different sized bottles, a 12oz, 22oz, and 1 liter.
These labels are good quality and stay put during normal handling. There were no signs of the label peeling and I also noticed an area of the label designed to write a beer name or style, but didn't have a dry erase marker to give it a try. I assume it would work great judging by the way the material feels.
At a current cost of $6 for a sheet of 12 labels (plus a dollar to ship), I don't see how you can do better than these.
Check them out here.