Despite many attempts to find a pacifier for my daughter she just wasn't really into them. We must have tried 6 different pacifiers, to no avail. She would not self soothe. The closest we got was with her WubbaNub. She loved her giraffe and would chew on it, although she never did quite figure out the whole sucking thing.
The WubbaNub is a fantastic and adorable first pacifier for baby. The Soothie pacifier combined with a cute plush toy makes it easy for baby to grab and harder to lose. The weight of the plush animal helps the pacifier stay in place, positioned close to baby's mouth. They are very well made and the pacifier never showed wear even after a lot of chewing. Plus it's both hand and machine washable.
Find it here.