Try SUSE or Fedora Core (hell, try any of them). I've been Windows free for a long time and it is sweet.
I ws told that Xandros is a good Linux alternative for those who are just starting out on Linux. Is that true or are SUSE or Fedora Core better?