I've mad a couple of cloth dolls. One was a draft stopper, quite large. It was adorable!
I sewed the doll, assembled it, made all the clothes, with petticoat and apron, too!
If you sew, go to a sewing store and look at the pattern books - they all have craft sections in the book with patterns you can buy. If you don't sew, use the easy 'jiffy sew' type glues (fabric glue) that comes in a bottle.
You can find patterns and the glue at Wal-Mart if you don't have a sewing store nearby.