Carissa Knits: Preemie Hats for Charity - my favorite baby hat to knit. Good for newborns and the pattern is very easily adaptable. I cast on 80 stitches and used the Flakey Baby Sock pattern from Jujube and Lolo.
The Frilled Cast On is extremely simple and gives a pretty, frilled edge that looks like crochet and blocks quite flat on a Stockinette Stitch piece. It is a good match for the Picot Bind Off, and is a nice alternative to Ribbing, Garter or Mo.