個人的にはLTSベースのMythbuntuは安心感がある気はする。
(Fedoraは性急すぎると思って来たから)

ただ、現状のMythbuntuは日本語環境で
すんなりいかないかもしれない。
少なくとも8.04では日本語フォントがCDに含まれない。

Ubuntu系慣れしていると、化けたままでも日本語設定でインストールできる。
あるいは英語設定でインストールできる。ただその後日本語設定に
細部を設定しなおすのが面倒くさいだろうと思う。