Gosh I am so glad DD is past that stage now and has solid poos that just plonk into the toilet.

I always use fleece liners in my nappies and when she used to have those yucky poos I just washed them in a bucket of water (did with newborn/breastfeed poos too), the poo comes away from the fleece really easily (the couple of times I haven't used a fleece liner I have noticed the different, the poo sticks to the nappy so much more!)