These are billed as good for outdoor equipment and refrigerated products. These hold up in outdoor environments and resist moisture, scuffing and tearing. Yet… they are removable.
The moisture resistance + removable feature seem to be a good fit for printing your own customized labels.
Update: Since this post was published the price, availability or promotion has changed. Check the product page for current description, price and availability. Also: Today’s Deals on Amazon
These are also available in a larger 3.5″ by 4.75″ size…
Avery Removable Durable Rectangular Labels, White, 3.5 x 4.75 Inches, Pack of 32 (22827)