The easiest type of cloth to use are pocket diapers. They have velcro or snaps and come in one-size styles so you can use the same diaper by adjusting the snaps to make it bigger or smaller. I've used Bum Genius One Size pocket diapers:
http://www.cottonbabies.com/index.php?cPath=98
The ones I have, have velcro side tabs, but you can get side snaps on some of the versions. I prefer snaps to velcro because it looks nicer. (I have Fuzzi Bunz with snaps but they are not one-size diapers. Still the size medium fit my son from 7 months through 2 years old)
You can get All-In-One diapers (different from One-Size). You do not have to stuff the insert in the diaper so there is less work. The problem is that they take a long time to dry. I prefer pockets.
Gdiapers are great and now come with an optional cloth insert. Gdiapers, the Flip system and GroBaby are all set up so you can use the cover for more than one diapering if baby is just wet, you remove the insert and put in another. The advantage is that you use fewer covers, the disadvantage is that when you are out, it is a bit of monkeying to switch the insert, but not too much trouble. They take up less room in the diaper bag as well and there is less to wash. Flip and GroBaby are One-Size systems.
I used my Bum Genius One Size diapers from the time my daughter was 2.5 weeks old. My son used the same diapers until he was 2.5 years old. The one-size diapers are expensive when it comes to your initial investment, but you will definitely get your monies worth. I could have started using the diapers from birth, but I wanted to wait until everything was settled to start.
Check out the Diaper Pin's FAQs for a complete run down of options. There are lots of reviews as well. If you are really adventurous, you can find patterns online and sew your own.
http://www.diaperpin.com/home.asp