You don't say how much memory the machine has. You're not going to get no joy with less than 256Mb RAM. There are LiveCDs for several distros available, including Fedora:
You might have luck with a desktop based on XFCE or you could try Puppy or Damn Small Linux, these last two will work fine with that much RAM. Dan posted a screenshot of Puppy in the Gallery recently...