This is a hard one to answer fully without knowing the application but here goes:
There is 2x thoughts on the recording solution didcated appliance devices NVR with embedded OS or Windows based software installed on server architecture. There are + & - on both.
Cameras, a large array out there and this makes choosing the recording platform critical. I found that very rarely can you use one manufacture for all so need multi vendor support. Megapixel is great but this brings with it storage and bandwidth issues. I would like to advise customer that they should put in nothing else, but cost can sometime be the issue.
I would look at changing out the cameras that maybe you want more resolution on and then use codecs to bridge the analogue to the IP recording solution.
we have installed the Sirrus solution NVR's these are ruggerdised built on XP Embedded and their new 4u chassis supports 8x drive bay. You can install as many as you require max 24 cameras per server. Various viewing clients.
the other software we are looking at and trialing at the moment is Exacq this is also multi cameravendor support and will expand 100,s to 1000 camera installs. This is installed on a linux or windows server platform.
Cameras:
Sony, Axis, IQEye, Vivotek, Dynacolor, Panasonic, have installed these product previous. Have just started playing with the Acti's as mentioned in other quotes these are well priced but i have issue with current sirrus NVR new version out early next year to support H264, MPEG4 etc Acti deliver over RTP/RTSP ok with Exacq
if you want any other info then more than happy to answer your questions