We did cloth the entire time (G Diapers, not sure if they're still around). It was a cloth shell with cloth liners.

Worked fine.