I own a D3 and ordered a D4 to mainly because I wanted better high iso performance in shooting wildlife as compared to my D3.
My reasoning was: The D3s appears to be one and a half to two stops faster than a D3 if I interepreted the user reports correctly. The specs on the D4 lead me to believe it is at least one stop faster than the D3s so that is a significant advantage over the D3.
The slightly smaller pixil size of the D4, 7.3 microns, compared to the 8.45 micron size in the D3s and D3, concerned me at first but I came to the conclusion that it should not be a disadvantage in the D4.
Other reasons that were important to me in selecting the D4 instead of a D3s include:
The D4 can autofocus when the maximum aperture is f8 which is an advantage over both the D3s and D3.
The D4 keeps the mirror locked up when in live view and in tripod mode which is an advantage over both the D3s and D3.
The D4 has a self-cleaning image sensor which is an advantage over the D3.
Higher shutter durability on the D4. It is rated at 400,000. The newly announced D800 is half of that.
The D4 has a 91,000 pixil RGB metering sensor as compared to 1,005 on the D3s which should result in better auto exposure, auto WB and face recognition (wonder if that translates also to better face recognition on wildlife?).
The new multi-cam 3500FX AF system on the D4 is 20% more light sensitive than the D3s so one should be able to get better focus acquisition in low light situations.
I love my D3 but wanted something that would be more effective in low light situations. Like you the video is a plus, I think. Have not shot video in over 25 years so that feature may go unused.
The new focus release mode on the D4 which uses focus priority only on the first frame and then lets you blast away to shoot a high speed sequence without AF jumping in every time might turn out to be a very useful feature.
The D4 can use a XQD card which is supposed to be capable of writing a third more frames in a burst compared to a standard compact flash card.
As I type this I now realize that the 1080P video feature influenced me to some small degree as it probably will stimulate me to start shooting some wildlife video, something I have never done.
In summary I wanted a camera body that had as fast, or faster, burst capablity, was faster and had a very high shutter durability so that eliminated both the D3x and D800. Those two seemed to me better suited for those photographers shooting stationary objects such as landscapes. The D3s was eliminated primarily because I think the D4 will be superior in low light situations.