My 2 cents is give em a try. I just started (2 months) using their vip line and everyone loves them so far. As for the recorder, you might have to make some decisions. Many NVRs that provide poe, will only provide poe upto 8 cams, even if its a 16ch. This was new to me because in the past I've just used software to capture the video.
This is what we installed last week: speco 8ch nvr with built-in poe. http://specotech.com/product/769/N8NSP.html It was perfect because there were only 8 cams and they do not want any more. We used their cameras. So far, this was the easiest setup, because there was none lol. Just plugged them in to the poe on the back and they came up on the screen in about 30 sec..on their own. Saved me lotsa time sitting there with my laptop configuring cameras, well worth the pricey tag to me.
Since you are looking to upgrade later, give a 16ch NS a try http://specotech.com/product/806/N16NS.html . It does not have a built in poe, but does have a port to plug your poe switch into. This happens to be my future install at a site I am trying to nail. Running 14 cams to a poe, poe to the nvr. The nvr has these setup features that pretty much setup it up for you, especially port forwarding the router..kinda surprised me actually.
I'll let you know how it goes.