What I meant was to do it on the computer, not in the camera.
Basically, shoot in raw, then downsize in Photoshop or Gimp or whatever (don't apply any denoising in the raw processing).
Another option is to use jpg but set the sharpness as soft, so that the camera won't sharpen the noise.