We purchased "one size" all-in-ones (bumGenius and another kind I can't remember, Mama's Touch or something like that) These are diapers that have the cloth and the cover built in. They seem kind of "spendy" up front, but in the long run you only need 10-12 of them and they "grow" with your child.
We used a diaper service when our daughter was a newborn until about 5 months or so, then switched to the AIOs.
The absolute best soap for washing them is Charlie's Soap. I purchased it directly from their website as it's hard to find on the West coast. It's all natural, rises clean and causes no residue build up, which can decrease the absorbency of a cloth diaper.
For wipes, I just went to the fabric store and bought a few square yards of flannel in cute patterns. I then cut it into "wipe sized" pieces, stitched the edges all around and tossed them into the wash to soften them up. They work great, and are wonderful all around wipes, not just diaper wipes. For a wipe solution, I just used a coconut soap based recipe I found on line. After a while, I just used water though.
Of course, her daycare did not use cloth diapers (it's hard to find one that does) so we still bought the Kirkland kind for there.
We're expecting our second and plan to do the same thing: diaper service for the first four months or so, then the AIOs for the rest of the time.
I also recommend a wetbag to store the diapers in until wash time. We bought some really great ones that zip shut and hold about 5 dirty diapers. I think they're made by Whammies.
Good Luck!