Print your labels on plain paper using a color laser printer (laser printers have waterproof ink). If you don't have access to one color copies at kinkos or someplace like that are pretty cheap.
Them make up this glue to stick them on.
This glue works perfect!!! I cant imagine anyone using anything else to put your labels on with.