Here are some bright spots on the net for great videos... as I find more or as you have more recommendations, we'll expand the list. But, recommend something unique, not just something you stumble on, searching for the keyword Islam!
- Turning Muslim in Texas
- Explaining Islam in Q&A
- Cat Stevens Journey to Yusuf Islam
- Amazing Quranic Recitation by a Little Boy
- Beautiful Nasheed (Islamic Song) in Urdu
- Great Lecture by Yasir Qadhi on "Debunking the Muslim Male Bias Myth"
- Amazing Lectures by Mohamed AlShareef "In the Middle of the Night- Sleeping Habits of the Prophet" & "Written in Stone: Tips on Memorizing Quran"