Give SimplyMEPIS a go, it's the best linux distro I've tried yet (and I've tried Suse, Gentoo, Fedora Core 5, and Kubuntu).
It has all of those packages installed (like nvidia and ati drivers, and the full version of Xine, etc...). The install CD is a live CD, which has an install program on it (which is always useful for when you mess up the installation!)
Version 3.4-3 uses Debain repositories, whereas the 6.0 betas use the Ubuntu repositories. I'd recommend that you use the 3.4-3 release:
Mepis Downloads Page