For Beginners:
TV Show "Extr@" in French (13 25-minute episodes)
This show was created in Great Brittain for the purpose of language learning. Because of this, the French dialog is at a reasonable pace, and it's available in a few other languages as well. It is also subtitled, so it can be easier to follow. You can also turn the subtitles off if you are practicing listening comprehension. It has 13 episodes, and is basically a spin-off of the American "Friends" series, but at a "high-schooler appropriate" level of content.
http://www.youtube.com/watch?v=nV6SDDlc60g&list=PLAZxBB3JZTj7w3caHHt37WBmqVXSLyhw5
Le Petit Nicolas (52 12-minute episodes)
This is a fun cartoon, but no subtitles.
http://www.youtube.com/playlist?list=PL0C7B55FAA054C80D
Yabla French
french.yabla.com
This is a subscription-based educational site. It's $10/month and has an assortment of hundreds of short videos of real-life things in the French language. All of the videos have both French and English subtitles which can be turned on or off individually. You can also play videos back in slow motion, click on words to get an instant definition and translation, and use the video to quiz yourself on the words used in the video.
www.listentofrench.org
A fantastic list of video clips that include subtitles. This is for intermediate level, but it's all free.