mplayerに -cache 8192 -vo vdpau, -vc ffmpeg12vdpau, -mc 10を付けてみて

自分はその設定でうまくできてます
~/.mplayer/config に書いてる
[protocol.dvb]のセクションとか作って

linuxにもmythtvやVDR XBMC geekboxからGNOME標準のtotem(+dvbdeamon)など優れたクライアントは
たくさんあると思いますが
欧米のdtv規格と微妙に異なる(音声の符号化とか)のと
日本では公にできるサンプル映像が合法的に提出できないためか
日本向けの対応がほとんど進んでないのが現状ですね

利用者・開発者の数が(win)より少ないせいか
日本でも作成している人はあまり多くないような...