Noone ever buys newborn clothes for new moms.  And they need them for just about 3 weeks (if they are preemie, they'll need them longer), or else they end up swimming in all the clothes they get.
I recommend purchasing a pack or two of these as a gift for a newborn.  They are not very expensive and are decent quality.  They will be appreciated!
(I also recommend washing them before giving them as a gift, parents to newborns have enough laundry to do! :-) )