For us, pacifiers. I pick up a 2 pack when I'm at target. In the beginning, my one dog would get to them and chew them... We are much more careful with putting them out of reach.
I luckily don't have to worry about diapers because we use cloth diapers.
I do stock up on wipes because DH likes to use them (I prefer cloth wipes.)