I like Easy Russian with Anya
https://www.youtube.com/watch?v=klj0cz4WHSg&index=21&list=PLA5UIoabheFNOmTYF_LDqbO42p8Ng0LLa

This is good review for pronunciation - Irina Mozelova
https://www.youtube.com/playlist?list=PLTg5fEXojXbrhjL8iKqAobmAplSaQjhHr

This vlog is interesting but a bit rambling at times - Maria Zdorovetskaya
https://www.youtube.com/user/vanilla167333

Also, you can download TuneIn Radio to listen to radio stations around the world. GOod for all languages, not just Russian. 

Finally, if you're ever discouraged, you can watch my vlog of me butchering the Russian language :) 
https://www.youtube.com/watch?v=H2XZxkvzVT4&list=PLixDAEgMyuDAaOgi3DICbn1E9psiVxX5L&index=3

Youtube vloggers are great, but I always recommend watching whatever is interesting for a person and from the very beginning I recommend getting used to a fast speech, otherwise the whole learning process will be veeery long, cause if you don't start listening to real fast speech it'll always seem like you aren't ready for it. And what's more important is you shouldn't just watch them passively, you definitely should stop and repeat some phrases (and write some of them down as well) with the same speed, the same intonation and rhytm. It'll be more effective to watch a 3-min video and work on it like I said than watch a 30-min video passively cause you'll start getting tired of a foreign speech.

As for the video, I really recommend watching some series, maybe sitcoms (though there might be some jokes the natives might not be able to understand since humour is always tough for non-natives) and simple dramas or melodramas (again that's my choice because of the lack of humour here).

Interview-like types of TV progs are helpful, too.  

http://classic.italki.com/discussion/115964

I find "easy russian" difficult: rapid-fire conversation in a noisy environement is always difficult for intermediate learners, whatever the language.