my dad and uncle are homebrewers and they desperately need a labeler. They've talked about getting one before but have more important things to get first in order to perfect their beer. So for Christmas, I'd like to get them one so they can stop using paper and glue. On bottling day, they bottle about 100 bottles and they bottle probably once every 2 weeks. If anyone has any suggestions as to which labeler would work best for them, I'd greatly appreciate it!
For fancy reusable labels you could try Grogtags.
With those you design it on their website then they print and ship to you. Not a label maker, but its the only thing I could think of that's like what you described. Most at home labelers are paper based.
I can suggest a small Zebra printer.
There are many models that can print on removable labels of 1" up to 4" wide. It usually comes with a software that allows you to design a label and print as many as you want (a roll will contain about 800 labels). The price would vary depending on the model (for about 200$ to 400$ you should get a good printer). Some more expensive models will even cut and peel the labels for you.
Since there are so many models and options, I would contact a vendor to get the best printer for this specific work. Don't forget to buy removable labels, the permanent ones won't come off even after soaking... You can take a look at their website for details : www.zebra.com
You might want to check out www.BeerClings.com. Again, not a label machine but the labels work awesome. I prefer them to grogtag, they last longer. Sounds like they deal in quite a bit of volume. If they are asking for the bottles back at all, this would be a great option as they could slap the labels on the next batch.