We've been using cloth diapers for my daughter since birth (now 19 months) and have loved it... we don't use a diaper service mostly because we have a washer/dryer in our kitchen, and not a lot of service options here in gloucester. also, I don't know what the services use to clean the diapers and rather have control over it myself. Washing the diapers is deceptively easy... I'm more than happy to share my method(s) if you're interested. During the newborn months we used your basic "prefolds" with homemade wool covers. When my dd started solids (around 7 months) we switched to using "fitted" diapers with imse vimse covers (we like kissaluvs and bumgenius bamboo fitted). FYI, we also tried bummis covers but we found that they start to have the pee stink much quicker than the imse vimse covers. We also have a stash of "pocket" diapers that my husband uses on the weekends (they're a bit pricier but easier to put on / take off bc they work like a disposable). We like fuzzi bunz and bumgenius, and have some "double-stuffed" with an extra hemp stuffer for more absorbancy. ALSO for days out, vacation, and day care, we use gdiapers - just go to gdiapers.com and you'll see what they're about. It means we don't come home with a diaper bag full of dirty cloth diapers and its the most environmentally friendly option.
I will confess that when dd was about 10 months we switched to using a disposable at night - we couldn't find a cloth alternative that kept her dry enough all night, but we didn't explore EVERY cloth option either. We were so desparate to sleep! Its been good to have a stash of disposables in the house (and a few in the car) for those unplanned changes.
When we were preggo, we went to one of the zannadu diaper workshops and it was AWESOME and i've ordered some of our supplies from her website. I strongly reccomend attending the workshop, because its free and NOT a sales pitch and SO informative. One thing her website offered (at least a year ago) is to order prewashed prefolds (it cost about $.25 extra per diaper). VERY worth it.
Biggest piece of advice that the diaper websites don't often mention - if you're going to go with cloth, and you can order the diapers while you're still preggo, do it. Order at least what you'll need for the first 3-6 months and be prepared to do diaper washing for a solid weekend to prep the diapers. The diapers all need pre-washing before you use them for the first time and, depending on the fabric, some of them need a half dozen cycles to get all the natural oils out so they're truly absorbant.
Anyways, i'm more than happy to answer any other questions you may have, and here are some of my favourite diaper sites:
cottonbabies.com cottontailbaby.com zannadu.com katieskisses.com jilliansdrawers.com wildflowerdiapers.com gdiapers.com
Good luck!