I found Motherease wraps to be totally 'bombproof' when it came to newborn poo.
I have some extra small Motherease Rikki wraps (6-12lbs), which are great to use with prefolds or terries as they hold the nappy on the baby well. £4.90 each all in, £18 all in for all five.
I also have the same brand Motherease Airflow style wrap in Small (6-12lbs) which is better to go over fitted nappies (like the Bimble or Sandys).These are a bit more spacious than the Rikki wraps. £4.90 each all in, £16 all in for all four.
I have 10 newborn sized prefolds for sale for £7 all in. (can throw in 4 extra marked ones for free if you want). They are easy to use and fairly quick to dry. They are 100% cotton.
I also have a teeny tiny ProRap for sale - great for preemies or little newborns. 6-10lbs. £3 all in.
Does that make sense? Are you new to cloth nappies? Can explain further if needed!