I have to admit that when I first switched to MCN's I found the thought of buying preloved nappies a bit uncomfortable too so I bought all new nappies. However by the time my son had grown out of that size I decided to try a few different brands and bought pre-loved as a cheaper way of doing it. I just made sure I asked heaps of questions about the age & condition of the nappies - checking elastic, snaps, fleece, PUL & stains. I was probably a bit over the top but I didn't want anything with stains!!
Now, 2 years down the track, I don't hesitate to buy preloved nappies and have a whole stash of newborn nappies to prove it!! lol. I have got some incredible bargains and think it's such a great way recycle