I've been doing cloth nearly 6 years now. What type is relative to what you want. I have an essay somewhere on all the different types if you'd like an explanation, but I find it really individual as to what suits you.
I've used disposables and cloth on a NB and found neither to be harder or easier. Actaully cloth was easier - I didn't cringe at changing and chucking out a nappy 20 minutes after I'd changed it with cloth because they'd pooed.
Grossness - I'm not really qualified for that one either. I was a nurse and then a cop. There is nothing that grosses me out lol.
I've only used liners when I've had a rare rash and I use fleece then.
They don't last as long as a disposable does, but hey you aren't throwing money away when you change more often so no biggie right?
I also found this article that helped make up my mind for my last NB.