+1 to printing on the color lasers at Kinko's or whatever.
I used to be a milk-gluer, but I found it kinda messy to do, and a pain to clean the dribbled, dried milk off the bottles once I'm done.
Now I just use a gluestick. I don't know whether that will "rinse right off," but they come right off in a warm oxyclean bath, which I'm running my bottles through anyway, between having to replace given-away bottles with fresh commercial ones needing de-labeling, and just wanting to get the bottles super-clean before the next fill.