I'd go for double ply paper, it's not amazingly expensive compared to the basic brands, but the feel and comfort of that extra sheet makes all the difference. I've found it to require on average 1 less wipe than the normal 4 if I were using single ply.