a pack of newborn diapers with a gift certificate/gift card for a store to buy more (diapers cost A LOT!)
A Diaper Genie
A "Mom on the Go" bag: A nice diaper/carry all bag filled with wipes, diapers, pacifier, cotton towel/changing pad, baby bottle with the changable bags that hold the milk, small bottle of hand/cleaning lotion, etc.
What to Expect When You're Expecting book
a subscription to a magazine for mothers (I used to know the name of one but forget)