When I tried the quiz, it put Debian at the top of the list, which I was already considering trying out and am in the process of downloading. I have been using SUSE Linux (which came in fourth on my list), but it takes way too long to start up on my computer (longer than any other distro I've tried, including live CDs) and I found out that I don't like messing with RPMs. In most cases, it seems better to install new software packages from source than mess with trying to find the right RPM. I had some trouble with YaST also. Other than that, I absolutely loved it and really enjoy using it. I tried ubuntu and kubuntu (live CD versions), which came in 3rd and 2nd respectively, but they just didn't feel right for me. I prefer KDE to Gnome and kubuntu seemed to come with fewer apps than ubuntu.
I first tried out Xandros, which is debian-based. It's by far the easiest for a Windows user with no prior Linux knowlege to use, but the free version had some limitations. It uses its own version of KDE which has been modified to more closely mimic Windows. It worked really well and I didn't have any real problems with it (except for my sound, but I have had that problem with every distro I've installed and most of the live CDs I've tried since I have a sound card and integrated sound on my motherboard).
Mepis is one of the best Live CD versions that I've seen, especially since it is also meant to also be an install CD, which makes it a great way to introduce someone to Linux. You can use Mepis as a Live CD and, once you're comfortable with it, you can install that very same distro to the hard drive without any trouble. As far as Live CD distros that are meant to be used as live CDs and not really installed, I prefer Slax, since you can easily download programs in "modules", add them to a Slax CD image, and then burn your own custom Slax Live CD. It also tends to run very smoothly, which is a big deal since live CD distros run from an optical drive, which is much slower than running the OS from the hard drive.
Javora, the only real limiting factor you've listed is games. Open Office works just as well, if not better than MS Office and is compatible with all MS Office files. I've watched movies on Linux without any problems (as long as you install the proper codecs, which isn't difficult at all). There are several good video players available for Linux. For games, you can use Cedega, wich is based on Wine and compatible with a large number of games. Unfortunately, it isn't free and I haven't tried it for myself, so I can't vouch for its usefullness. My advice would be to burn a Mepis CD and try it out. I think you'll like what it has to offer.