Here is a great tutorial from Girly Things on how to make a pacifier clip for your little one. You can customize it to your little one's outfits and pick whatever ribbon you like.

This one is made for the pacifiers that have a ring, but I've seen the adjusters for the MAM brand and other ones similar to that on ebay.

I would also consider using a snap instead of the velcro they use, just to make it harder for baby to undo.

These are perfect to clip onto your little one's clothes so you always know where the pacifier is - no more searching only to realize you or your baby dropped it somewhere. - Trisha