Hello
Having tried nearly a dozen distros, including RedHat, I suppose I should first say "stop worrying...RH is OK". Linux is a kernel so all distros share in the basic power and configurability that is Linux. The "raison d'etre" for different distros is basically the existence of different kinds of users.
Probably the first consideration is to answer the question "Why am I using Linux in the first place?" If the answer is simply "to get a more stable desktop" or "lot's of free software" then any number of distros designed to be a quick migration from Windows will do, with RedHat being one of them. Mandrake, SuSe, and Xandros are some others. Basically distros can be divided into three categories RedHat, Debian, and other as regards how they handle packages or installing/upgrading new software. RedHat designed RPMs which has since been utilized by almost every distro at least to some extent. IMHO, Debian's apt-get/dpkg method is consderably superior, especially at handling dependencies, but the trade-off is that Debian is a little slower to use new linux kernels as their design goals are more conservative ( a good thing for stability and compatibility ) and more like the original HURD project and Gnu micro kernel methods. It is very easy to install another distro with a menued Lilo or Grub bootloader so you can try lot's of them free of charge, however this implies you are not merely superficially interested in simply "a better windows" which will momentarily bring us to the 2nd type of user, the "nuts 'n bolts DIY guy". In summary to the first part, having tried many distros, I recommend Xandros to casual migrators from Windoze. It has evolved from Corel Linux which M$ considered such a threat they bought controlling stock. Fortunately the majors at Corel hated M$ and loved Linux enough to sell it off so it wouldn't be buried. It became Xandros and is based on the Debian system and has the best and easiest Samba ( Windows networking shares ) setup I have ever seen. Upon install my windows shares were simply *there* even in the file manager just like in Windows Explorer. Debian is also reputed to be the absolute fastest to export/clone/deploy new workstations if intranet-working is important to you. If that weren't enough there is a more expensive ( still under $100 US ) version available that comes with all of CodeWeavers best windows emulation stuff. WineX, Crossover Plugins ( for most Office, Excel, Word, MediaPlayer, Quicktime, RealPlayer, Fonts, etc etc ) compatibility. Not only that but in just a few months, around the first of 2004 their new version is coming out having massive improvements and additions. BTW I am in no way affiliated w/ Xandros. It's just impressive for the casual or application oriented user.
Actually I am a nuts n bolts guy who now uses and prefers Slackware which is the main "other" ( although Gentoo is gaining some steam too ) since it is one of the oldest distros still in existence and adheres closely to a BSD/Unix model and is higly conservative about making changes just for change sake. All of the above distros run the risk of becoming proprietary sometimes even by desire and design of the owners. Slackware, by sticking to a fundamental model of structure and filenames ( as well as conventions regarding what loads when and from where ) is extremely stable and is perhaps the best distro for those who wish to compile their own software from source, rather than relying on some generic rpm or deb binary "one-size-fits-all" installer. Rolling your own gives the owner/user much more control over every facet of the system. An automobile analogy might go like this. Binary package distros, like RedHat, are something like a '55 Nomad, cool, but still a station wagon, where Slackware is more like a Hot Rod Harley Davidson built by Jesse James or OC Choppers.
In short there is no one answer which is why there are so many flame wars over distro preference but nothing says you can't try a few. The free ones take some work on your part but have a lot to offer. The easy ones cost a few bux. They all beat doze silly.
Jimmy