Long answer: most of the devs seem to be running Debian, most of the users like Fedora (due to Jarod Wilson's excellent setup guide for Fedora). Personally, I'd say go for KnoppMyth, a distro especially for Myth. All dependencies included, on one 700MB bootable CD.