It's a little late for most of the gals on this thread.. but it may help someone else! DH2b just made ours and they came out great. He used photo shop, he set the page to be 85.x11 then he made a strip that was 2.5 inches tall by 8.5 wide. In the strip he put a picture of us on one side, the logo in the middle, and the nutrition facts on the right, leaving a little space on the edge. Then he arranged 4 of these on one sheet (just save it once, and copy it into 4 different layers)
It took 2 or 3 trips to staples for test prints. The first time the image was blury, he fixed that up. It printed best when we saved it as a photoshop file and had them open and print it from that. The second time we noticed a few words misspelled. Once we got all the kinks worked out, we printed them on waterproof xerox paper we found at staples for about $13. There were 25 sheets, 4 labels to a sheet, made 100 labels. We chose the laser printing version of the paper, and had staples do the printing. They have had color printing at 39cents for a while, so $9.75 for printing. We'll get the water bottles in florida, and pack a few elmers glue sticks.
It really wasn't too hard, but it did take time and a few trials to get it right. We ended up with 100 labels for less than $25 (including the glue sticks!)
--h