Try a few different ones out.
I had a big nappy addiction with both my DDs, bought loads, and made some too using US patterns.
At home, for cheapness and ease of drying I favoured terry squares with a nappi nippa, and DH liked prefolds pinned in the American style with nappy pins. We both liked popper wraps and Motherease were the most widely available and generally reliable - although I did also have a lot of US made ones too. Nappies with a separate wrap are also IME the most reliable against leaks. Both the terries and prefolds need a bit of folding to fit snugly, but pinned prefolds especially are very neat and trim under closer fitting clothes.
For out and about we ended up using pocket nappies and again tried lots of different ones. DD1 was much shorter and chunkier than DD2 who was longer with skinny legs, so what worked with one wasn't great an another.
We had a big bin with a lid in the bathroom, because I only ever changed them where there was running water. I used toilet roll to remove the worst of the soiling and flushed it along with the nappy contents (and paper liners used during the day) then used washable wipes / cheap flannels to wash the babies with a little warm water and occasionally a squirt of vegetable liquid soap (e.g. castile which is very mild, and the Dr Bronner's almond one smells like heaven) I didn't add anything to the nappy bucket except for a scoop of bicarb with a couple of drops of tea tree oil in the bottom. I didn't add any water because that made loading the washing machine messy.
I tended to wash daily last thing at night on a 60 degree wash for the nappies and any soiled wraps, and put the other wraps though a 40 degree wash with the baby clothes and other delicates in the morning. I line dried when possible, but did also have a tumble dryer.
Both of mine were in cloth from a few days old, until potty training. DD1 trained herself at 22 months (!) and DD2 trained in a few days at 27 months. DD2 was still in a night nappy until she was 3, and for the last few months I did end up using disposable pullups for her at night just because it was getting harder to find cloth to fit her (she is and was then really really tall) but I hated them.
DH was totally in agreement to use cloth and was perfectly happy with his prefolds and ME airflows. He tended to keep them in one drawer for his use when I was at work, whereas I liked to try lots of different things out. I actually loved the nappies so much I enjoyed nappy changes. And my two DC are now 14 and 10 and I still find myself folding flannels like little terries. They are so cute. 