I made mine last night and really like the way they turned out! Silly but cute! I made the bride and groom starfish in power point - I didn't know this until yesterday, but you can "ungroup" clip art and take bits and pieces from several different ones to make your own new one. Just right click on an inserted clip art, click ungroup, then you can move, delete, recolor, etc. as you wish. I did that, then once I had it like I wanted, I highlighted the new picture and clicked save as picture. Then I went into word to make my labels (custom labels, as the ones I used weren't avery or any brand I know of) and inserted my picture.
I bought the blank chapstick and blank labels from bulkapothecary.com. I think I ended up paying around $50 for 100 chapsticks and 108 labels (the ones I bought come in sheets of 12), which are really great, including $10 shipping. They don't smudge at all and are pretty easy to put on. They even have a perforated edge so the tubes are sort of sealed. I'd definitely order from them again. Very reasonably priced and everything arrived in less than a week.