Any distro but Mandriva, pretty much. The package manager that Mandriva uses is terrible.
Get a Debian-based distro, like Ubuntu or Debian. They use apt, which is the best package manager in the world.
Any software that comes with Mandriva but doesn't come with Debian, can be installed easily...
And about that beige screen - what kind of video card are you using?
Here, try this one, it will take a bit more configuration, but I'll help you with that. It's better just to dive right in to Debian, than to mess with n00b distros like Mandriva and Ubuntu.
http://cdimage.debian.org/cdimage/et...86-netinst.iso
One more thing ... these discs should have worked, are you sure you are burning them correctly?