I am half Polish and half Russian. Admittedly, I was exposed to the Polish language much more than the Russian, as I was born in Poland and my father (whose family is the Russian side) also grew up in Poland, so I had pretty much no chance to speak Russian.
I started learning it about a year ago on and off. I find it easy to grasp. I find the vocabulary is quite similar and the grammar is similar in many aspects as well. Honestly speaking, the linguistic divide, meaning, between western slavic languages and eastern slavic languages, is faulty in my opinion. It is more political than anything!
I find it much easier to understand Russian than Czech. I find Ukrainian and Belorussian right in the middle between Polish and Russian.
I also have to agree with you rdywenur, that I feel Ukrainians also have something against Poland. Strange really, since historically speaking, what we now know as Ukraine was Poland. There was no Ukraine in existence, and the language is technically a dialect of Polish fused with Russian. If you do some background studying you will find that I'm not bullshitting.
Same goes with Belorussia, which was a Polish territory until annexed by the Russian empire.
I think politics and especially nationalists or people who are close minded and extremely egotistical when it comes to their country, are denying these facts and believing only what they want to hear.
Whatever way you look at it, we're all Slavic so it doesn't really matter. Either way we'll all find a way to understand each other better than anyone else can ;)