I've used Totsbots since ds was 2 weeks old and loved them! We've never had him in anything else. The size ones are very cute, and can fix with aplix (soft velcro) or without, using a nappy nippa. For size ones, I would go with the aplix as it is easier, especially if anyone else is changing. DS is now 18lbs and I am moving from the size 1 to 2 - but they've lasted me 8 months. White are very absorbant, thus a little slower to dry, but the pastel bots are so, so cute. I just love my tots - that plus a motherease wrap has proved to be failsafe for me (no leaks, ever!). In winter they dry very quickly over a radiator, in summer, less quickly! When DS was a tiny toot, he was so funny in his tots as it didn't half give him a large bottom!!
Nappy Lady is fab - you get an advisor that you can ring and speak to - that was worth a lot in my book. I think most nappy users use the Nappy Lady at some point!!
As for liners - tbh, for newborn, you may want something flushable. You can get "ultra" liners which if you have a good plumbing system contain breastfed pooh quite efficiently. After weaning, when things become more "compact", fleece liners are great - you drop solids off into the loo. Washing nappies at 60 gets rid of stains - but I find that if there is a residual stain a squirt with vanish or using that vanish oxy stuff in a 40 prewash works really well.
At the risk of sounding like someone who walks barefoot through sunflower fields with children roped to her back (I've done neither!) you'll find a lot of real nappy users make their own wipes - on the premise it all goes in the nappy bucket and into the machine. Just get some cheap faceclothes or similar, soak in whatever takes your fancy (water with some essential oil, or baby bath if you're lazy!) and wipe and bucket. Easy peasy!
If you haven't seen any real nappies, try giving your local council a ring - there might be a real nappy library or similar in your area, or they might be able to put you in touch with a nappy user in your area. Our council offers money back to real nappy users, and there are a lot that do this (nothing exciting, about £15, but that can buy another couple of nappies!) so if you get the right person they should be enthusiastic about it.
I bought some terry squares but didn't get on with them as a nappy - I wasn't any good at origami! However, they are very useful on the changemat to dry off baby's bottom following cleaning, and also insulate the mat in the early days when they hate being against anything cold.
Just beware - buying nappies is terribly addictive - but good luck and enjoy. There's quite a few of us here . . .