I have the S10, and would say that even 5x7s are good enough to print.
Personally, I print out mine on 8x10 paper. From normal viewing distance, you can't tell that its a digital camera, but if you're going to be flipping through the pics, you can easily pick out the pixels (though I don't know if that is due to my printer or my camera).