Newborn baby bottoms are so much softer than any other bottom that even baby wipes can by too rough for them. That's why mothers are advised to stick to cold boiled water and cotton wool when doing those early nappy changes.
Boots and Amazon.
[Update: I took these to a festival to use instead of baby wipes and they were BRILLIANT! Much better than using normal baby wipes - you actually feel like you've had a pretty decent wash at the end of a wipe down. So these get a definite thumbs up from me!]