The best thing to get stiched up new moms and overworked dads is food. Whatever they will not need to reheat, clean up, cut up. Anything they can pop in their mouths and forget about. It has to be delicious, fibery, guiltless.
Throw in a onesie, you don't want to seem tacky.