Hi, I love the Thirsties wraps over anything, flats, fitteds, contours,...
They have recently released the so-called Duo wraps. They are size adjustable and come in 2 sizes only, so you don't need to buy too many sizes, saving money eventually. They have stretch in them and gussets which make for a good fit. You can either get them with snaps or velcro. Velcro is great for newborns as it's easy to put on. But if your bub will be in just nappy and singlet a bit during summer, bear in mind that velcro can be a bit scratchy. At least my DH used to complain as he's frequently topless around the house and he hated velcro.
For older bubs velcro and no pants is just an invitation to give themselves some nappy free time...

I didn't use cloth on my bub for the first 3 weeks. But he wasn't a big baby (3.4kg). He put on weight really quickly, though. By the time I started him in cloth, I used the small (sized, not the Duo) Thirsties and the Small Bummis SuperBrite and also the Original Bummis in small. All without any problems.

I love wool soakers and shorties, too. Especially in summer. But it really depends on how explosive your newborn's poos will be.

Hope that helps. All the best!
Sasa