I've recently began re-learning Russian. Although I was nowhere near fluent I did manage to make myself understood probably about 75% of the time when I was in Russia. I have several books and CDs, and am also making use of the many internet resources - youtube and the like. I recently discovered fluent in 3 months, plus a few other helpful websites. I especially like Adventures of the Directionally Challenged
Unfortunately, I tend to spend my time reading blogs about languages, rather than learning the language!
I'm listing some blogs/website/articles here on learning Russian. I haven't looked at them all so they may be a bit hit and miss. Some are aimed at children, but I find that they can be just as useful for adult learners!
https://www.youtube.com/watch?v=p8YSL97Xi8o - there's lots more on youtube.
There are disney songs in Russian which is helpful if you know the English versions. Although of course the translations aren't always perfect. Here's Let it Go https://www.youtube.com/watch?v=MkGn_oMIn9Y
I'm also learning roll my Rrrrrrs...kind of! I have been practising daily, and driving my family a bit mad. I have randomly managed to roll my rs a few times, but not on demand and it is very frustrating. There are several websites/youtube videos demonstrating how to do it (and lots of discussions about whether there is a rolling r gene or not!). Here's one website. I can't say that I've found one particular technique more effective than another. Will keep practising though!