Here's a hat I made using a free newborn full length half double crochet pattern from http://oombawkadesigncrochet.com. It was very easy to create and I think will work great for a newborn!