Have you tried Totem. It is by far the best I have used. Ofcourse, VLC is also cool. To get multimedia working, install the package called totem-xine. To get w32 codecs, download them from http://www.mplayerhq.hu/design7/dload.html and dump the contents into /usr/lib/win32/ directory. You might have to create the directory. It worked for me on Ubuntu. Hope it works for you too, though I don't see a reason why not. It plays almost everything except Real media and wmv 9.