For me, saving money was the highest priority (well, second to the diapers actually **working**... which is also a frugal consideration, because if you buy them and don't use them because they don't work, then that's a total waste of money), so I went with Chinese prefolds from clothdiaper.com and diaper pins, with NYLON (***not*** vinyl) diaper pants from TLCare.com. I was able to get seconds on the cloth diapers at the time, which cut my cost in half; I got 3 dozen of the large. The vinyl diaper pants are horrid. Sure, they work fine to keep the leaks in, but they crack and tear and fall to pieces within a few weeks of use. The nylon diaper pants lasted forever (I think I threw away maybe 3 total, out of 4 years of diapering two different children, when the waterproof interior liner finally disintegrated).
I've never used AIOs or any other really thick diaper, but that's something you have to consider, in the total cost of diapers. Not only are they very expensive compared to Chinese prefolds (which I think cost about $1 apiece, compared to $10 apiece for the one-size-fits-all snap diapers or all-in-ones or other "premium" cloth diapers), but they are also bulky and take a long time to dry. The flat diapers take about as long to dry as bath towels, but the thick diapers may take 2-3x that long. If you're drying them in the dryer, that can run up your electric/gas bill pretty quickly. Something to consider.
I used Chinese prefolds exclusively, getting the "large" size which could be folded in different ways to accommodate babies from a few months old all the way through toddlerhood, although I did need to use a second diaper folded up as a "doubler" when they got older, to catch the larger amount of urine.
Oh, and baby-wipes -- I cut washcloths in half and would wet one right before changing the diapers, then toss them all into the diaper pail.
I never had a spray thing on the toilet, but it sounds neat. I did swish some in the toilet, and it's not as bad as you think, plus you get used to it. Most of the time you don't need to -- as someone below said, "breastmilk poop" washes right out most of the time, and if it's more solid you can usually just dump it into the toilet, not dunk it in the toilet.