Ура, I've found a couple of examples.

Seagal is almost completely unintelligible in this one, especially the second phrase after "Сразу..". I'm still not sure what he said exactly. He swears well, though. "Дурак" and "п*дорас" are well done. ))))
http://www.youtube.com/watch?v=T9er9r0B7hg

Schwarzenegger is famous for his bad Russian in "Red Heat". But, like Lundgren, he actually can be understood with some effort and from the context, even if his accent is VEERY strong, and thus funny (yes, English is his second language, but most English-speaking actors sound close..).
http://www.youtube.com/watch?v=nwn_d4Rn8uU

I liked the way actors spoke Russian (a lot of Russian) in "BIRTHDAY GIRL"/"Именинница". For people who obviously just learned all these phrases without really understanding them they were good (not all the time, of course ).
Check it (they speak Russian in the beginning, and then around 3:25)
http://www.youtube.com/watch?v=HMVjloGt00g