Oh and the first few weeks, you have to change diapers regardless if you're using disposables or cloth. The best thing about cloth is that you don't have to run out to the store in the middle of the night because you're out of diapers Also, we had so many blowouts when DS was a baby in disposables that we were constantly doing laundry and soaking in Oxyclean. So the extra laundry was not a big deal - the machine does all the work.
A lot of people like fitteds with covers, especially if you're new to cloth with a newborn. Kissaluvs size 0 with the Thirsties Duos size 1 covers is a common recommendation. We did prefolds with Bummis Super Brites covers (these are really small covers) and also the Thirsties Duos covers. We had a bunch of fitteds too but I sold them all off since they were just ok. I had a pretty big variety.
My one recommendation is to get a cover with gussets around the leg. That way if poo gets out of the diaper (prefold or fitted), it still stays in the cover and doesn't get on the clothes. Thirsties, Bummis, Imse Vimse all have gussets and are great for little babies.
A, mom to Ethan age 5.5 and L age 2