On the web
Tatiana Klimova's Russian Podcast site features podcasts, audio lessons, and videos about Russian culture, interviews, and more.
Olga Jarrell's Amazing Russian channel on Youtube features explanations of grammar points and conversational expressions in slow, clear Russian.
Angelos Georgakis' Explore Russian channel is fun and creative, exploring the language through film clips and spontaneous interviews on the street.
Между нами is a free, web-based textbook that provides a comprehensive introduction to Russian language and culture.
The Russificate Blog has something for everyone: slang and idioms, grammar tidbits and quizzes, songs and poetry.
Nicholas Brown's New Penguin Russian Course is indeed "both accessible and indispensable" for beginning and intermediate learners. And it's inexpensive!