Is there anywhere in your town that offers cloth diapering classes? We live in a pretty crunchy city and both the hospital and an independent baby store in town offered free classes.
You could look into a diaper service for the first few weeks and see how you like it. However, we found that homewash prefolds work really well for us. (It helped that our hospital used cloth diapers so we could get some practice first!) Our Chinese prefolds were only about $2 apiece, and we got great covers for $8 each. We have 18 prefolds, a couple of Snappis to hold the diaper closed, and 5 covers, plus 6 kissaluv fitted diapers. I wash dipes every other day. It seems like a big financial investment, but we were spending like $15 bucks a week with disposables as well as hauling all that junk to the curb. DS sleeps through the night right now so we use disposables overnight, so he doesn't wake up cuz his diaper is wet.
I think cloth diapers are much cleaner to change, too. The poop seems to stick better to them than to the paper diapers. Plus I can use the cloth to wipe DS bottom and cut down on using wipes.
As for traveling, if we go somewhere just for a few hours we put the dirties in the waterproof bag that came with our diaper bag. If we go somewhere longer than that we use paper. There's nothing that says you can't use a mix to suit your needs.
At the beginning babies grow so quickly that we used paper until DS could fit into premium-size prefolds (for us, that was 8 weeks). Eventually babies get so big that you either need to buy the next size up or start doubling up your diapers (depending on whether your baby is a heavy wetter). By the time your DC gets to 9 months you might need to buy a bigger/more absorbent cloth diaper, so at that point you could just switch to disposables instead.
Finally, for cleaning our diapers I do a prewash setting with cold water and just enough detergent (a free and clear detergent such as All or Tide) to cover the bottom of the cap. Then I wash on the longest and hottest setting with about a quarter cup of detergent and baking...soda or powder, the stuff that comes in the box, not the can (can't ever remember which is which). It's worked well for us.
I know this was long, but it is kind of hard to explain it all in a posting. Can you find a local class, or maybe someone local who CDs and can help you get started?