I did the pull-in with mine at 4.5 mo. I wouldn't introduce a paci now, since at 3 mo it has the potential to become a habit and can be very hard to break. That's just my opinion though. It's very tough when they teethe so early because they don't have the motor skills to hold teething toys in themselves. I did a lot of sitting with DS on my lap while he chewed on a rag, or a cold teether or whatever that I held for him. the teething won't last too much longer, and hopefully for the next set of teeth, your LO will at least be able to hold his own teethers.