I sewed up a dolly mai tei for one of Stella's friends as a birthday gift. There are lots of patterns out there but I used the one found at Documenting Delight:
http://www.documentingdelight.com/2012/10/11/how-to-sew-a-doll-carrier/
Stella and I teamed up to make photo instructions to include in the gift!
{Fabric: Once Upon a Time by Alexander Henry, with a purple solid. }