I don't really think cloth is that much more difficult than 'sposies. The only difference is that you wash cloth, you don't wash sposies.
You even have to knock the poop off into the toilet before tossing a sposie, so tossing something in the wash a couple times a week isn't really that much more difficult.
I plan to use cloth from birth. I want to get a stash of little joey's.

(And prefolds/covers as well.) I'm not worried about staining, I'll just sun the diapers out to help w/ that. No worries.