I'd definately give the nappy library a go. I don't really rate all in ones, with cloth you want the most reliable and quick to dry and that would be a two part system, the absorbant nappy with a waterproof cover (wrap). Or a pocket nappy which is waterproof outer and fleece inner liner with a gap to add absorbant inserts.
You can get shaped nappies with built in liners like Easy Peasy Bumbles, these can also be used from around 8lb ish right the way through to potty training (they are my fave). Little lambs nappies are good with fleece liners, but liners arn't really needed until baby is on solids, milk poo can be washed away in the machine. Tots bots are another reliable brand. These can fasten with velcro or nappy nippas.
I also like pocket nappies, the inserts come out by themselves while washing. Bambino mio are a good brand, a cheaper alternative are TJ's, they are also very reliable with bamboo inserts.
Inserts/boosters - These can be made from different things, least absorbent and quickest drying is microfibre, next is cotton, then bamboo, then hemp.
If you want to use from birth, personally I would go with size 1 velcro fastening Bamboo Little lambs nappies with Motherease or TJ's wraps. They are very very easy to use, fairly quick to dry. The only downside is they are sized nappies so will need to replace with bigger ones later one.
If your budget is smaller or you just want a system that can be used from birth to potty, I would go for the Easy peasy Bumbles, they have poppers down the front to make them smaller and the insert/booster also poppers in/out so you leave it out for newborn size, then can add it later for more absorbancy when you make the nappy into a bigger size. These need a nappy nippa to fasten them (not sure if they do a velcro fastening but nippa fastening lets you get a more custom fit which is better if your baby has skinny/very fat legs ( a nappy nippa is a rubbery Y shaped thing instead of pins)
I would also get a stash of pocket nappies for when out and about once you are more settled with cloth.
Other essentials
I use 2 nappy buckets, 1 downstairs for none weaned/older baby wet nappies, 1 in the loo for nappies that have been pooed in and flushed. Dry pailed.
Mesh bags in each bucket
Cloth wipes, I use cheeky wipes
Some essential oils to sprinkle in the buckets to keep them smelling fresh, not really important with newborns and milky poos though.
Seperate fleece liners if the nappies dont have built in fleece inners
Wet bag for dirty nappies when out and about
Other tips, dont use fabric softener or 2 in 1 powders, it lowers absorbancy.
Don't tumble dry wraps/pocket nappies/all in ones, it will ruin the waterproof layer. Wraps dry super fast just airdrying anyway.
Cold rinse nappies before a wash, helps keep them fresh and helps reduce stains.
Sunlight is the best thing to get stains out.