Ano, VLC a SMPlayer jako hlavní přehrávače. Pokud je mi známo, *buntu automaticky nabízí instalaci příslušných kodeků. Je to důsledek amerických SW zákonů, viz třeba problém Microsoftu a mp3...

Také by mne zajímalo ono video, bez překompilovaných ffmpeg knihoven (CCCP projekt, aj.) toho "na" MSW, mimo wma/wmv/PCM, moc nepřehraji...