The 2,000 was strictly for the receiver/ or pre-pro. I have already locked in the deal to get the paradigms except for the stated question of the center channel. I am looking at the PC-13 for a sub in this situation and I have good connections if I want to go with the Kappa DIY subs.
Oh gosh, definitely, do the identical center. I've got pretty sweet setups at home, but if there was just one thing, only one thing, that I would love to be able to easily implement, it would be the center identical to the mains.
If it's easily doable, this is a total no-brainer.
As for the processor + amp, I vote for the outboard amp if you can afford it. BTW, as it's the front stage that often demands the most power, and also represents the speakers furthest from listeners, 3ch amp would most likely be perfectly fine. (using receiver's own amp section to power surrounds, if you wanted. Of course, that doesn't work with a dedicated pre/pro).
So, if you were to use an outboard amp, the amp section of the receiver becomes less important. So, in which case, it all boils down to features. you'll have to define what features you want.
I would not look towards video processing until you are playing at the level of 1k, and up. (and even then, I wouldn't really care. the device that would best help me in video is a standalone VP that is over 4k).
I am an admitted fanboy of Audyssey XT, and I'd try to do one better than what I have currently, and that would be Pro capability. Some people however are not so keen on room correction products. I am.