I downloaded a Live CD first and I'll check it out (slax i think its called). Then I'll add a partition and install Fedora, and if I dont like it I can always change to Ubuntu or Gentoo :tu:.
It does depend on your requirements of the Operating system and what you want it to do, however i find that most of my clients use CentOS on their production servers, closely followed by redhat.