Gifts like touch and feel books, diapers and wipes, clothing sets, changing pads, muslin blankets, Lamaze toys, and teethers are usually the most valuable and practical gifts for newborn babies.