Polish is my native, so I assume that wouldn't be a problem? People say it's really simple. I have some Russian learning book though, I might check it. There are also many books on http://wikibooks.org
I'm not sure if I could understand a podcast in English since I still have some problems with movies without subs. Do you know any good, complex podcasts?