Shopping cart seat protectors!
Bibs...there are SO MANY cute bib patterns out there these days.
Maybe more of a 1st or 2nd birthday item, but quilted growth charts are super cute.
Plushies - little stuffed animals. Just no buttons for eyes; use safety eyes or (even better I think) embroider them on.
I recently made a diaper bag "quick change" kit for my friend - a washable pouch with waterproof lining to hold clean diapers at first and yucky diapers in a pinch; complete with an outer pouch with a matching changing pad (also waterproof on one side). Whole thing is machine washable.