If your new and never used Linux before, stay with a linux distro such as Redhat, Debian, Mandrake, SuSe. After you learn how linux works and installs, then i'd goto a distro such as Slackware, Arch, or Stampede.

In my opinion using a distro such as redhat has no major gains over using a Microsoft Windows product.