The Fun Part
To begin your cloth diaper quest, I suggest you go to these two websites first.
Green Mountain Diapers and Cotton Babies. Here you will get the low down on the low down of just about everything out there that is not hand made by a mom on ETSY or another place like that. Avoid like the plague the cheap Chinese diapers you will see on EBAY. They will seem great at first and then leak like a sieve a few washes later.
My personal method ended up being a blend of cotton prefold diapers with a few covers (I used FLIP Covers because they are one size). I purchased a couple dozen prefolds in different sizes (not infant, they won't last you long enough) and used these until he was potty trained. My other purchase were (after the Chinese EBAY diaper fail) the Bum Genius diapers from Buy Buy Baby. If you have one in your area, sign up to get the coupons in the mail. (TIP: The Bed Bath and Beyond Coupons work with these too!) Every few months I would receive the $5.00 coupon in the mail and go buy a diaper with each coupon. Bringing these nice diapers down to about $12.00 per diaper!
Now, for the big caveat. Cloth diapers can be a very personal choice. Personal for you as the user and baby as the wearer. The best thing to do is to try a few different types before making a big purchase. Babies come in all shapes and sizes and many times you will find what works for one baby won't work for your baby at all. That is where the websites above are great. They each offer trial packages of different products so you can see what works for you.
The Stinky Part
My favorite diaper bin was the Diaper Dekor, which I bought off a mom on Craigslist. I did the Rubbermaid trashcan for a while, but it was stinky and the lid kept flying up and would not stay down. Diaper Dekor is where it's at! Get it used though. $40.00 for a trashcan is a bit much! I also purchased 2 waterproof pail liners from Planet Wise. That way I had a clean one while the other laundered and line dried. Charlies Soap and Bac Out worked great for our cleaning. But again your water situation and diapers will help you determine the best method. My sister in law uses Soap Nuts and loves them, although I never got around to using them myself.
Traveling is always a big question mark when it comes to cloth diapers. It truly comes down to personal preference, where you will travel and who may be open to letting you launder dirty diapers in their washing machine! I personally did disposables while travelling everywhere because the amount of stuff you end up taking on a trip for yourself and baby can be heavy. I didn't want to add 15 pounds of dirty diapers on top of that too! I did seriously think about bringing them to Malaysia with us when we traveled since cloth is quite common over there, but I decided not to complicate the laundry situation more by bringing them. Line drying thick heavy diapers in the middle of rainy season is a recipe for disaster!
In all, I enjoyed using cloth diapers and still love seeing the new products that are out there. I think they can be very economical and environmentally friendly. Even more so if you can commit to them 100%. In all, I decided the "hybrid" method was best using cloth at home and disposables in other places. Please know that whatever decision you make for your family will be the best decision for you!