I make custom labels all the time for my beers, use whatever paper I like, ink jet printing and when its all said and done I stick them on with the cheap "glue stick". The label sticks great to the bottles but a 15 minute soak in warm soapy water and they come right off.

I always used Bumper Sticker stock from Office Depot. It's a vinyl label stock that is made for ink jet printers. Ink doesn't run even when they get wet and they peel right off with no residue. You can print the labels as big or small as you like.

I always used Bumper Sticker stock from Office Depot. It's a vinyl label stock that is made for ink jet printers. Ink doesn't run even when they get wet and they peel right off with no residue. You can print the labels as big or small as you like.

Do you have a brand or stock number for the bumper sticker paper? I cant find it when I search on Office Depot.

For bottle labels, I use Neato. They easily come off in an oxyclean soak, they are pretty waterproof (there is a little bit of running when submerged for a while), and there is pretty much always 20% coupons. I bottled a wedding brew for my wedding and used these. You can also use onlinelabels for pretty much the same thing, but I like using Neato's program for designing the labels and I'm paying a little premium for that.