Já používám na Linuxu Mplayer, pod Win2K používám FFdshow.
Codecpacky nemám v oblibě, nainstalují totiž někdy i nepotřebné codecy a dělají občas problémy. Dávám přednost FFdshow + pokud něco nepodporuje tak separátní příslušný codec...