I'd recommend what I did, Hikvision turrets (or dome or bullet if you prefer). They're fairly cheap and seem to be reliable and well-liked, and have withstood a little over 1 year of MN weather. For storage/NVR, I personally can't recommend an off-the-shelf system; it locks you in to it's faults and if you don't like something about it, you're screwed. I built my own NVR with simply a computer and a license of Xeoma, but use whatever software you prefer. I've found Xeoma to be light on resource requirements, reliable and nearly idiot-proof. Those items together with a PoE network switch, or non-PoE along with a midspan from Ebay. Even new midspans that retail for hundreds of dollars sell on ebay for 1/10 that.
I've had this type of system running for over a year and I'm very happy with it.