There are label suppliers that have labels available on sheets that are waterproof and can be printed on using standard laser and inkjet printers. This will be a lot lower cost than buying pre-printed labels.
You can also consider buying non-waterproof labels on sheets and then spraying them...
You will definitely will want a non-paper based label if you want something that is going to be waterproof or that can be refrigerated. There are label suppliers that sell waterproof label materials that can be inkjet printed.
OnlineLabels.com offers an inkjet printable polyester material...