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. http://www.homebrewtalk.com/f46/esky-ice-water-proof-labels-224476/
The labels at this website are waterproof. If you are looking for easy these are by far your best bet. Also they are cheaper in the long run since they are reusable. You pull them off before washing the bottles and slap them on the next batch. www.beerclings.com