+1 to Grog Tags. Their stuff is great quality.
If you want to design everything yourself and just want a specific label stock, then Onlinelabels.com has a bazillion choices, and all are high-quality. I have used their clear 3/4" dot labels for bottlecaps quite a bit. But they also have waterproof labels, fabric, etc.