My husband and I also started with Bottoms Up Diaper Service for the first month and felt bad because we rarely used all of our allotted diapers. I found with the chinese prefolds that there was just too much leaking and it seemed that one pee and the whole thing was soaked from stem to stern. We shop at BeByBaby a lot and decided to try the Econappies which are a one-size-fits-all pocket diaper. Meaning, they have snaps to adjust how long they are as well as how wide they are and that the absorbent portion of the diaper goes inside a 'pocket' and can be removed for easier washing and drying. They are on the pricey side but should last him until he is potty-trained so they pay for themselves rather quickly. However, because of that, we did build up our stash slowly.
One note, while it says that they are a one-size diaper (which we wanted so we wouldn't have to buy a whole stash of smalls and then two months later a whole stash of mediums, etc), our little boy was on the big size and I found the legs were not real snug on him until he got a bit bigger, so they may not work so well for a newborn.
I now have 13 Econappies and I do a load every day mostly. We still use disposables at night so that there's no chance of a leak if he goes a few more hours without a change, but soon I'll probably get some doublers (extra absorbent layers to soak more up) and use the cloth at night also. We also use disposables often when we go out, largely for space considerations as the cloth diapers take up a lot more room in the bag. Even with that though, these diapers have paid for themselves in a couple months. I'm going to try the new bumgenius one-size to build my stash further. They're cheaper and I've heard loads of good things about them.
I agree that the diaperpin can be a bit daunting. I went on a couple times then just decided to go at it slowly and find out what works for us. I'll warn you in the beginning, you're likely going to have leaks and blowouts. I'd buy a couple dozen prefolds to use as burpcloths and to put under your baby in car seats or bouncy chairs (or laps, whatever) so you only have to clean him and not everything else. Once the baby gets bigger, the diapers will fit better and contain more.
The website cottonbabies.com also has some sampler packages you can get so that you can try a few different kinds of diapers and see what works for you before you buy a whole bunch. But if husbands and babysitters are an issue, I would definitely suggest sticking with the pocket or all-in-one diapers. My husband has no problem using our pocket ones, but I still have to make sure that I stuff them.
Important things to do: get the right soap (and don't use too much of it) and pre-wash, pre-wash, pre-wash. I use Seventh Generation Free and Clear (Dreft is bad) and I pre-washed my pockets 4 times and my inserts 10 and they still just get more absorbent every time they go through.
Sorry this is so long, hope some of it helps.