Ce que disent les Parisiens (What Parisians say)
This video must be going viral because I've seen it pop up in both my Facebook feed and my blog reader feed...I would say that your French would have to be pretty good to understand everything they say. They speak quite fast and there are a lot of slang and colloquialisms, including some verlan, and there are also various cultural references.
Also, I guess you have to be Parisian or at least French to get all the jokes! But still, I found it quite funny even though I couldn't understand everything.