I've heard horror stories of people buying multiple pacifiers only to have their baby spit it right back out (if the pacifier even got that far). We got lucky with our first pacifier set (a gift from a lovely aunt), which also happens to be non-plastic--thus BPA free--and organic. Its unique shape also doesn't leave that nasty pacifier mark on baby's face (and what parent isn't vain like that).
The Natursutten Pacifier ($8), which we've blogged about on Droolicious before, is made from all-natural rubber and is one continuous piece. In Danish, the name roughly means "natural pacifier," but in our house, it specifically translates into one happy baby. If you're searching for a non-plastic pacifier or just one your baby will tolerate, I highly recommend this one.
Check out other baby basics that really worked for me and my new baby.