We've been CDing my DS since birth. My DH was also skeptical at first, but willing to follow my lead because of the green factor.
When out and about, I have 2 wet bags that I use - one PUL and one wool. They each hold 3-4 dipes, which is enough for a day out. They're drawstring, so when I get home, I just open the string, grab the bottom corner and shake them into the bin. For overnights, I have a recycled PET shopping bag that I use as a wet bag - hang it from the doorknob and go. Since it's entirely plastic (and washable), no worries about leaking.
We have 2 pails at this point, one for wets and one for dirties, which get washed separately (my washing machine sucks for CDs). But until he started solids, we just used a laundry basket - the smell was pretty much non-existent on BF dipes. I got my diaper sprayer when he was about a year old, and I will never go back. I was constantly having to clean out the drum of my machine of all the little bits of undigested food left behind, and the sprayer took care of that. There is definitely a learning curve to the sprayer, though. The one I have has a very touchy faucet handle, and it has to be in exactly the right place to be strong enough but not too strong. You also have to have the angle right so you're not spattering everywhere, but that doesn't take very long to figure out. You don't have to start thinking about that until they start eating solids though (actual solids, and not purees). Scraping was too gross for me, and dunking in our low-flow toilet didn't do a thing except clog the toilet.
I highly suggest you think about your washing set up. I wasn't worried about it because we had new-ish machines, but that newish machine doesn't use enough water to really get them clean, it's extremely rough on them (putting holes in many of them), and I have to do about 3 hours of washing plus minimum an hour of drying for a dozen clean dipes. Unfortunately, this isn't something you can really know until you're doing it. But if I had it to do over, I'd stick with flats and pfs and the like. As much as I like my pockets, after just a year they stink, and they are seriously beat up. I bought 2 dozen infant pfs for this new little one, and we'll have to see what happens beyond that.