I realize I'm stroking my ego when I say this, but I think primes are the way to go. For speed (both in terms of the actual taking of a picture and fast aperture), cost, and size/weight. He wants to do street photography and entry level videography. Primes have the serious advantage for this kind of work. They also have the advantage in portraiture and studio work.
I'll agree to that. The first new lens I bought after I got my D5100 kit was an old Nikkor AI-S 50mm f1.8. Did in part because I wanted to challenge myself to learn how to use the light without relying on all the digital gadgetry in the camera, but equally in part because those lenses are dirt cheap and have a fantastic reputation.
I've won contests with that lens... it's easily the best one in my camera bag and the first one I go to when I do portraits. I still can't believe what that lens can do for the $60 Canadian it cost me.
Between that 50mm and the 28mm AI f2.8 I got for lightning, I almost never use the kit lens anymore.