Well after much mucking around I think I have finally got MythTV and Gentoo Linux working as required. I have had to install a fair bit of extra stuff to do the things I want but it was worth it. I now know a lot more about Linux and Gentoo.
One very useful hint I will give to the world is USE flags. The use flags you choose at the start will save you many many recompiles. Also definately set up CCache (Compiler Cache) http://gentoo-wiki.com/TIP_Use_ccache
Well just so other people can save time, here is my Use flags for MythTV and Gentoo Linux:
USE="-directfb mjpeg 3dnow 3dnowext aac acpi alsa apache2 avi bzlib cdr crypt cscope divx4linux dts dvb dvd dvdr dvdread encode fftw flac gd gif gtk howl imlib ithreads jpeg joystick lirc live mad matroska mmx mmxext mpeg mysql mythtv ncurses net nvidia oggvorbis opengl pam png quicktime readline real sdl sse svga theora threads tiff transcode truetype usb v4l v4l2 win32codecs X x86 xanim xine-lib xinerama xmms xv xvid xvmc zlib"
Here is also a list of all the packages I have installed. There is probably some crap in there but my system works!
app-admin/perl-cleaner-1.01
app-admin/eselect-opengl-1.0.2-r1
app-admin/sudo-1.6.8_p9-r2
app-admin/fam-2.7.0-r2
app-admin/eselect-0.9.6
app-admin/syslog-ng-1.6.8-r1
app-arch/tar-1.15.1
app-arch/cabextract-1.1
app-arch/gzip-1.3.5-r8
app-arch/cpio-2.6-r4
app-arch/rpm2targz-9.0-r3
app-arch/unzip-5.52
app-arch/bzip2-1.0.3-r5
app-cdr/dvd+rw-tools-5.21.4.10.8
app-cdr/cdrtools-2.01-r3
app-crypt/hashalot-0.3
app-crypt/mhash-0.9.2
app-doc/doxygen-1.4.4
app-editors/nano-1.3.7
app-i18n/kakasi-2.3.4
app-misc/lirc-0.7.2
app-misc/mime-types-4
app-portage/gentoolkit-0.2.0-r2
app-shells/bash-3.0-r12
app-text/ghostscript-7.07.1-r8
app-text/sablotron-1.0.1
app-text/aspell-0.50.5-r4
dev-db/phpmyadmin-2.6.4_p3
dev-db/mysql-4.0.25-r2
dev-lang/perl-5.8.6-r6
dev-lang/swig-1.3.21
dev-lang/python-2.3.5-r2
dev-lang/nasm-0.98.39-r1
dev-lang/python-2.4.2
dev-libs/popt-1.7-r1
dev-libs/DirectFB-0.9.22
dev-libs/expat-1.95.8
dev-libs/cyrus-sasl-2.1.20
dev-libs/glib-2.6.5
dev-libs/libol-0.3.16
dev-libs/atk-1.10.1
dev-libs/libgpg-error-1.0-r1
dev-libs/apr-0.9.6-r3
dev-libs/libpcre-6.3
dev-libs/libgcrypt-1.2.1
dev-libs/libxml2-2.6.22
dev-libs/glib-1.2.10-r5
dev-libs/libmcrypt-2.5.7
dev-libs/apr-util-0.9.6-r2
dev-libs/libxslt-1.1.15
dev-libs/libIDL-0.8.6
dev-libs/libusb-0.1.10a
dev-libs/openssl-0.9.7e-r2
dev-perl/Locale-gettext-1.03
dev-perl/XML-NamespaceSupport-1.08
dev-perl/TermReadKey-2.21
dev-perl/Net-Daemon-0.38
dev-perl/PlRPC-0.2016-r1
dev-perl/DBI-1.46
dev-perl/Crypt-SSLeay-0.51
dev-perl/HTML-Tagset-3.03-r2
dev-perl/URI-1.35
dev-perl/libnet-1.19
dev-perl/HTML-Parser-3.45
dev-perl/Compress-Zlib-1.35
dev-perl/libwww-perl-5.800
dev-perl/Archive-Zip-1.14
dev-perl/XML-Simple-2.12
dev-perl/Archive-Tar-1.23-r1
dev-perl/XML-SAX-0.12
dev-perl/yaml-0.36
dev-perl/IO-Zlib-1.01
dev-perl/IO-String-1.05
dev-perl/Term-ProgressBar-2.06-r1
dev-perl/XML-Parser-2.34
dev-perl/Lingua-EN-Numbers-Ordinate-1.02
dev-perl/Class-MethodMaker-1.11
dev-perl/Net-DNS-0.49
dev-perl/module-build-0.25
dev-perl/XML-Handler-YAWriter-0.23-r1
dev-perl/HTTP-Cache-Transparent-0.5
dev-perl/IO-Socket-SSL-0.96
dev-perl/Unicode-String-2.07
dev-perl/Tk-TableMatrix-1.1-r1
dev-perl/perl-tk-804.027
dev-perl/DateManip-5.42a-r1
dev-perl/HTML-Tree-3.18
dev-perl/HTML-TableExtract-1.08
dev-perl/Scalar-List-Utils-1.14
dev-perl/libxml-perl-0.08
dev-perl/Text-Iconv-1.4
dev-perl/XML-XPath-1.13
dev-perl/XML-Filter-BufferText-1.01
dev-perl/XML-SAX-Base-1.04
dev-perl/XML-SAX-Writer-0.44-r1
dev-perl/HTML-LinkExtractor-0.13
dev-perl/Tie-IxHash-1.21-r1
dev-perl/XML-Twig-3.17
dev-perl/Text-Kakasi-2.04
dev-perl/XML-LibXML-Common-0.13
dev-perl/Net-SSLeay-1.25
dev-perl/IO-stringy-2.109
dev-perl/WWW-Mechanize-1.12
dev-perl/Digest-HMAC-1.01-r1
dev-perl/DBD-mysql-2.9007
dev-perl/XML-LibXML-1.58-r1
dev-perl/Exporter-Lite-0.01
dev-perl/Digest-SHA1-2.10
dev-perl/Email-Valid-0.15-r1
dev-perl/Email-Find-0.09
dev-perl/Net-Domain-TLD-1.5
dev-perl/Log-TraceMessages-1.4
dev-perl/HTML-FromText-2.05
dev-perl/Lingua-Preferred-0.2.4
dev-perl/MIME-tools-5.415
dev-perl/XML-Writer-0.510
dev-perl/MIME-Lite-3.01
dev-perl/Term-ReadLine-Perl-1.0203
dev-perl/SOAP-Lite-0.60a-r1
dev-perl/MailTools-1.67
dev-php/php-4.4.0-r3
dev-php/mod_php-4.4.0-r7
dev-python/python-fchksum-1.7.1
dev-util/pkgconfig-0.17.2-r1
dev-util/dialog-1.0.20050206
dev-util/ccache-2.3
dev-util/intltool-0.34.1
games-emulation/gxmame-0.35_beta2
games-emulation/zsnes-1.42
games-emulation/snes9x-1.43-r1
games-emulation/stella-1.4.2
games-emulation/xmame-0.101
games-util/joystick-20050720
gnome-base/gnome-mime-data-2.4.2
gnome-base/gconf-2.10.1-r1
gnome-base/libbonobo-2.10.1
gnome-base/orbit-2.12.3
gnome-base/gnome-vfs-2.10.1-r2
gnome-base/orbit-0.5.17
kde-base/kdelibs-3.4.1-r1
kde-base/kdebase-pam-6
kde-base/kde-env-3-r4
kde-base/arts-3.4.1-r2
kde-base/kdebase-3.4.1-r1
mail-mta/ssmtp-2.61
media-fonts/gnu-gs-fonts-std-8.11
media-fonts/corefonts-1-r2
media-gfx/splash-themes-livecd-2005.1
media-gfx/splashutils-1.1.9.8
media-gfx/graphviz-1.16-r1
media-gfx/fbgrab-1.0
media-gfx/splash-themes-gentoo-20050429
media-gfx/imagemagick-6.2.4.2-r1
media-libs/divx4linux-20030428-r1
media-libs/freetype-2.1.9-r1
media-libs/fontconfig-2.2.3
media-libs/alsa-lib-1.0.9
media-libs/libpng-1.2.8
media-libs/lcms-1.13-r1
media-libs/libmng-1.0.8-r1
media-libs/jpeg-6b-r5
media-libs/tiff-3.7.3
media-libs/libart_lgpl-2.3.17
media-libs/libogg-1.1.2
media-libs/libvorbis-1.1.0
media-libs/audiofile-0.2.6-r1
media-libs/libmad-0.15.1b
media-libs/libmikmod-3.1.11-r1
media-libs/libid3tag-0.15.1b
media-libs/libsdl-1.2.8-r1
media-libs/freetype-1.3.1-r4
media-libs/libcdaudio-0.99.12
media-libs/flac-1.1.1
media-libs/t1lib-5.0.2
media-libs/win32codecs-20050216
media-libs/libsndfile-1.0.11
media-libs/faac-1.24
media-libs/id3lib-3.8.3-r3
media-libs/faad2-2.0-r7
media-libs/giflib-4.1.4
media-libs/a52dec-0.7.4-r5
media-libs/libmpeg3-1.5.2
media-libs/imlib2-1.2.0-r2
media-libs/libexif-0.5.12-r3
media-libs/libquicktime-0.9.4
media-libs/svgalib-1.9.21-r1
media-libs/libdvb-0.5.0-r1
media-libs/libdts-0.0.2-r3
media-libs/xvid-1.0.2
media-libs/xine-lib-1.0.1-r4
media-libs/libdvbpsi-0.1.3
media-libs/daaplib-0.1.1a
media-libs/gd-2.0.32
media-libs/libtheora-1.0_alpha3
media-libs/libjsw-1.5.5
media-libs/gstreamer-0.8.10
media-libs/gst-plugins-0.8.10
media-libs/jpeg-mmx-0.1.6-r1
media-libs/libmpeg2-0.4.0b
media-libs/netpbm-10.29
media-libs/libmovtar-0.1.3-r1
media-libs/libdvdcss-1.2.9
media-libs/libdvdread-0.9.4-r1
media-plugins/gst-plugins-alsa-0.8.10
media-plugins/gst-plugins-oss-0.8.10
media-plugins/xmms-mpg123-1.2.10-r1
media-plugins/xmms-mikmod-1.2.10
media-plugins/xmms-vorbis-1.2.10-r1
media-plugins/xmms-arts-0.7.1-r1
media-plugins/xmms-oss-1.2.10
media-plugins/xmms-mad-0.8
media-plugins/xmms-lirc-1.4
media-plugins/xmms-alsa-1.2.10-r2
media-plugins/mythvideo-0.18.1
media-plugins/mythdvd-0.18.1
media-plugins/mythweather-0.18.1
media-plugins/mythmusic-0.18.1
media-plugins/live-2005.01.29
media-plugins/mythbrowser-0.18.1
media-plugins/mythgallery-0.18.1
media-plugins/mythgame-0.18.1
media-plugins/mythnews-0.18.1
media-plugins/xmms-esd-1.2.10-r1
media-plugins/gst-plugins-esd-0.8.10
media-sound/alsa-headers-1.0.9b
media-sound/alsa-utils-1.0.9a
media-sound/xmms-1.2.10-r15
media-sound/lame-3.96.1
media-sound/cdparanoia-3.9.8-r2
media-sound/madplay-0.15.2b
media-sound/esound-0.2.36-r1
media-sound/daapd-0.2.4a
media-tv/linuxtv-dvb-apps-1.1.0_p20050702
media-tv/xmltv-0.5.37-r1
media-tv/mythtv-0.18.1-r2
media-tv/nuvexport-0.2_pre20051020
media-video/nvidia-settings-1.0.6629
media-video/mplayer-1.0_pre7-r1
media-video/ogle-0.9.2
media-video/nvidia-glx-1.0.6629-r6
media-video/ffmpeg-0.4.9_p20050226-r5
media-video/avifile-0.7.41.20041001-r1
media-video/nvclock-0.8b
media-video/qc-usb-0.6.3
media-video/transcode-0.6.14-r2
media-video/realplayer-10.0.6
media-video/xanim-2.80.1-r4
media-video/xine-ui-0.99.3
media-video/kaffeine-0.7.1
media-video/mpeg2vidcodec-12-r1
media-video/dvdauthor-0.6.11
media-video/mjpegtools-1.6.2-r4
media-video/avidemux-2.0.24
media-video/lve-040322
media-video/nvidia-kernel-1.0.6629-r4
net-dns/libidn-0.5.15
net-fs/samba-3.0.14a-r2
net-libs/libhttpd-persistent-1.3p-r8
net-libs/libwww-5.4.0-r4
net-mail/mailbase-1
net-misc/openssh-4.2_p1
net-misc/iputils-021109-r3
net-misc/tightvnc-1.3_alpha5
net-misc/wget-1.10.2
net-misc/ntp-4.2.0.20040617-r3
net-misc/dhcpcd-2.0.0
net-misc/rsync-2.6.0-r6
net-misc/curl-7.15.0
net-misc/howl-0.9.8
net-misc/rdate-0.990821-r2
net-nds/portmap-5b-r9
net-print/cups-1.1.23-r1
net-wireless/wpa_supplicant-0.3.9-r1
net-wireless/rt2500-1.1.0_beta2-r2
net-wireless/wireless-tools-27-r1
net-www/gentoo-webroot-default-0.2
net-www/webapp-config-1.11
net-www/apache-2.0.54-r31
perl-core/ExtUtils-MakeMaker-6.21
perl-core/MIME-Base64-3.05
perl-core/digest-base-1.10
perl-core/Storable-2.13
perl-core/Digest-MD5-2.33
perl-core/Test-Harness-2.42
perl-core/Test-Simple-0.54
perl-core/Memoize-1.01
perl-core/CGI-3.05
sci-libs/fftw-2.1.5-r1
sys-apps/pam-login-3.17
sys-apps/less-382-r2
sys-apps/hdparm-5.9
sys-apps/findutils-4.1.20-r1
sys-apps/sed-4.1.4
sys-apps/gawk-3.1.4-r4
sys-apps/kbd-1.12-r5
sys-apps/tcp-wrappers-7.6-r8
sys-apps/help2man-1.33.1
sys-apps/hotplug-base-20040401
sys-apps/rename-1.3
sys-apps/usbutils-0.11-r5
sys-apps/file-4.13
sys-apps/net-tools-1.60-r11
sys-apps/coldplug-20040920
sys-apps/texinfo-4.8-r2
sys-apps/sandbox-1.2.12
sys-apps/diffutils-2.8.7-r1
sys-apps/busybox-1.00-r4
sys-apps/shadow-4.0.7-r4
sys-apps/grep-2.5.1-r8
sys-apps/util-linux-2.12r
sys-apps/man-1.6-r1
sys-apps/groff-1.19.1-r2
sys-apps/sysvinit-2.86
sys-apps/module-init-tools-3.0-r2
sys-apps/coreutils-5.2.1-r6
sys-apps/which-2.16
sys-apps/baselayout-1.11.13-r1
sys-apps/portage-2.0.51.22-r3
sys-apps/man-pages-2.11
sys-apps/pciutils-2.1.11-r5
sys-apps/utempter-0.5.5.6
sys-apps/eject-2.0.13-r2
sys-apps/debianutils-2.14.1-r1
sys-apps/hotplug-20040923-r1
sys-apps/smartmontools-5.33
sys-boot/grub-0.96-r2
sys-devel/binutils-2.15.92.0.2-r10
sys-devel/gcc-config-1.3.12-r3
sys-devel/automake-1.9.6-r1
sys-devel/autoconf-wrapper-3-r1
sys-devel/gettext-0.14.4
sys-devel/automake-1.7.9-r1
sys-devel/automake-1.8.5-r3
sys-devel/patch-2.5.9
sys-devel/autoconf-2.59-r6
sys-devel/automake-1.5
sys-devel/libperl-5.8.6-r1
sys-devel/automake-wrapper-1-r1
sys-devel/make-3.80-r2
sys-devel/flex-2.5.4a-r6
sys-devel/gcc-3.3.6
sys-devel/automake-1.4_p6
sys-devel/bc-1.06-r6
sys-devel/automake-1.6.3
sys-devel/libtool-1.5.20
sys-devel/autoconf-2.13
sys-devel/bison-1.875d
sys-devel/gnuconfig-20050602
sys-devel/binutils-config-1.8-r5
sys-devel/m4-1.4.3
sys-fs/device-mapper-1.01.03
sys-fs/lvm2-2.01.09
sys-fs/xfsprogs-2.6.25
sys-fs/e2fsprogs-1.38
sys-fs/udev-070-r1
sys-kernel/linux-headers-2.6.11-r2
sys-kernel/gentoo-sources-2.6.13-r3
sys-kernel/gentoo-sources-2.6.13-r5
sys-libs/ss-1.38
sys-libs/zlib-1.2.3
sys-libs/cracklib-2.8.3-r1
sys-libs/db-4.2.52_p2
sys-libs/readline-5.0-r2
sys-libs/gpm-1.20.1-r4
sys-libs/ncurses-5.4-r6
sys-libs/com_err-1.38
sys-libs/pwdb-0.62
sys-libs/gdbm-1.8.3-r2
sys-libs/libcap-1.10-r5
sys-libs/db-1.85-r2
sys-libs/pam-0.78-r3
sys-libs/glibc-2.3.5-r2
sys-libs/lib-compat-1.4
sys-process/cronbase-0.3.2
sys-process/procps-3.2.5-r1
sys-process/vixie-cron-4.1-r8
sys-process/psmisc-21.6
www-apps/mythweb-0.18.1
www-client/links-2.1_pre18
x11-base/opengl-update-2.2.1
x11-base/xorg-x11-6.8.2-r4
x11-libs/openmotif-2.2.3-r3
x11-libs/pango-1.8.1-r1
x11-libs/qt-3.3.4-r8
x11-libs/gtk+-1.2.10-r11
x11-libs/gtk+-2.6.10
x11-misc/shared-mime-info-0.16
x11-misc/ttmkfdir-3.0.9-r3
x11-terms/xterm-204
x11-themes/mythtv-themes-0.18
x11-wm/evilwm-0.99.17