I'd try a stretchy wrap for a newborn. My favorite is the Mama Kangaroo (great deals on ebay for them right now) but I know lots of folks like the Moby as well.
Tamara, blessed mama to:
Nathaniel (5), Susannah (2.5), Abigail (14 mo), Sprout (due 4/20)and 3 in heaven: Asher, Ari, and Issac.
http://www.picturetrail.com/pfamilygal