How many samples are usually required? Tens, Hundreds per pixel?

depends

Results will converge to what is "right".