This thread might help you!

I used Tots Bots Bamboozles (the size 1s are great for newies) from day one, with Thirsties covers. A lot of people swear by Baby Beehinds, although I think they don't always fit from day one. Not sure because I haven't used them myself. And heaps of people love the Motherease Rikki covers. Prefolds tend to be a pretty popular choice for newborns until they start fitting nappies.

Gussetted PUL covers are great with newies - the gussets allow for a nice tight fit around the leg. I also used wool covers (sugarpeas are the bomb in sewn covers, I also use knitted shorties and soakers) for both days and nights, and Maz's fleece covers are awesome (Maz is an MPM here - her store is mazalicious). I didn't use them from birth though - but I did from about three or four months.