Pilot style caps are a bit harder to knit but I love them for babies because they tie and don't slide off in the carseat or anything. The Stich n Bitch hat is also really nice and easy.
there is a lovely simple hat in Baby Knits for Beginners by Debbie Bliss, also.