M.C.
I use http://www.lovablelabels.ca
They are the best! I had a friend use them so then I started to. I have put them on all the bottles/sippy cups and they run through the dishwasher at least twice a week and still no peeling off! I've been using them for a little over a year. Also their clothing sticker dots I use on his blankets and extra clothes for daycare and I wash his blankets once a week and they still stay on! They also have iron on labels too. I just got a variety pack and used them all and bought more last christmas when they go on sale!
Also, the clothing dot labels (http://www.lovablelabels.ca/press_n_stick_clothing_dots.aspx) are perfect round size for pacifiers. Even though they say for clothing, they work great on the pacy and through the dishwasher as well. Everyone at daycare thinks that is so cool since it is hard to find the right size label for a pacifier!