What kinds of video do you want to produce?
The normal "cinema" kit is 18,25,35,50,85mm with longer (100mm+) and wider (<16mm) optional. For videography as long as 300mm equivalent is not rare... This is in super35 (APS-C) terms, so 28-135mm would be the "normal" range for full frame digital.
You can do 24-70mm and get a really nice portion of that range (and shallow focus equivalent to about f1.8 or f2 on super35) and add a longer prime or 70-200mm if you want....personally I am a wide angle enthusiast so 24-70mm would be my "one lens" of choice. Decent bokeh, not so sharp, but great for video. But the 24-105mm f4 can still get shallow focus and it has IS. Not a bad choice at all, but there's more distortion and worse bokeh.
The above post is right on, though, MF nikons are great for the money and the long focus throw and hard infinity stops are excellent. The 14mm f2.8 II is also a totally fantastic UWA with minimal distortion, phenomenal for stylized video but hard to use well because it imparts such a distinct style. The new Rokinon cinema lenses (and Rokinon lenses in general) are pretty great for the money so consider picking up a 24mm, 35mm, 50mm, and 85mm kit composed of their three primes and a 50mm of your choice for a super fast "modern" kit.
As for shooting stops, don't fall into the shallow focus trap. f4 to f5.6 when there's light looks great.
IS is controversial. 5D III has significantly reduced skew. IS is less important on a heavier rig with better camera support and if you have steady hands you might not need it. If you do lots of vfx and have shaky hands better get it.
50mm f1.8 is great if you can pull focus on it and don't mind five-bladed aperture. Not my favorite but amazing for the price. As a part of a "serious" kit it might get some frowns.
