Everytime I play .WMV with totem it comes out all choppy and the color is distorted. VLC player with WINE works well, but not perfect.

What is the best way to get .wmv's to fun smoothly?