S.C.
I love my cloth diapers! I used them on my youngest starting when she was about 3 months old. We only waited that long because she was so teeny that all the diapers were too big for her!! I started on her with newborn sized prefolds from Green Mountain Diapers and Xtra Small Bummies Covers. I also had some Thirsties Duo Wraps with the Velcro. I preferred the prefolds because they fit snugger around her legs.
When she was big enough, we started on the One Size Pocket Diapers. I have a TON of different brands and I love them all! My SmartiPants are one of my favorites for my diaper bag. They're also the least expensive. They are a sleeve style, so the insert agitates out in the wash. My other favorites are my BabyKicks 3g with a Joey Bunz insert. They are very trim, super crazy absorbant and well-worth the cost. I think they're about average as far as cost goes. I also love my FuzziBunz and BlueBerry diapers. They have the cutest prints :D The BabKicks, FuzziBunz and BlueBerry you have to unstuff before you can put them in the washer.
Lots of people swear by Bum Genius, but they're expensive so I don't have any. I was lucky enough to get quite a few of my diapers second hand. You might want to contact a service to see if they have any diapers that they are going to retire. A friend of mine just got a TON of prefolds that the diaper service couldn't use anymore for CRAZY cheap.
I'm hearing really good things about Kawaii brand, but I've never tried them.
There is a type of diaper called a hybrid diaper that a lot of people love. It's a shell with an insert that either lays in or snaps in. Everyone I know that uses them says they're really easy to use a cinch to wash. Flips and AppleCheeks are a few of the brands that I know of. The Kawaii might be a hybrid too.
I highly recommend The Cloth Diaper Whisperer for reading up on cloth. The ladies over there do a great job of really breaking everything down for you.