I do a fair amount of theatre photgraphy and am often using ISO 1000+ on a Canon (stop laughing!) 40D. A while ago I spent hours trying to rescue a good pic ruined by noise. Noise Ninja did a better job in seconds.
I do get "artefacts" dotted around the image but these are easy to clean up. Must check out Noiseware.
Cheers,
Paul T.