I have used little lamb nappies from birth and they are brilliant. I use bamboo day and night, just stuff them twice at night. Never had a leak or any issues.
Cloth is like disposables, some brands/fits work better for some babies, just like Pampers don't suit all. I would definitely try one or two before buying a whole stash of just one type.
Little lamb do great sales through their facebook page if that is the brand you go for.