I assume you are looking at replacing a camera on a property, and not a commercial building?
As you are using the camera outside, I would recommend one that is at least IP54 rated, however IP66 or greater would be preferable.
As you are looking after good nighttime use, you should be looking at day/night (colour/mono) cameras. The mono aspect allows you to use a suitable IR illuminator to discretely illuminate the scene, be it an external unit or an integral unit. LED illuminators are starting to provide reasonable performance, plus also have the added benefit of reduce maintenance and running costs.
The minimum resolution you want to be looking at is 480 lines in colour and 570 lines in monochrome, although cameras are starting to appear at the lower end of the market in higher resolutions e.g. 500 lines colour, 580 lines monochrome.
Sound is the awkward request; most cameras do not provide this, and most certainly do not at the medium to high-end range. You could purchase a separate microphone board, but personally I wouldn’t bother as they severe little use.
I also believe you are taking the correct stance with not wanting to go the PC route for recording. IMO standalone DVR’s are far superior to the PC based models for most applications (other than very large sites).
You could try taking a look at a few of these sites, which provide reasonable CCTV equipment for the low end of the market. I generally prefer the vandal resistant dome type models for domestic installations, as they are a little more discrete without looking Mickey Mouse:
http://www.rfconcepts.co.uk/cctv.htm http://www.henrys.co.uk/cctv.htm http://www.ezcctv.com/index.html http://www.digitalvideos.co.uk/ http://www.iviewcameras.co.uk/
At the professional end the following:
http://www.sovereigncctv.co.uk/ http://www.norbain.com/