I run Fedora 9 (64bit), and have run a variant of Fedora or RedHat since RH 5.0.
I agree apt-get on Ubuntu and other Debian based distros is the bees-knees. However, yum on Fedora has gotten quite good, it does pretty much the same thing (makes installing RPM packages easier, which is what apt-get does for DEB packages).
I also run Ubuntu (x86 and PPC), and Debian (x86), and have in the past tinkered with most all the other mainline distros- SuSE, Mandrake/Mandriva, Slackware, Gentoo... TurboLinux... Storm (another based on Debian)... Lindows/Linspire.... Knoppix live CD of course.... Corel.... even built "Linux From Scratch" once or twice... and then also FreeBSD and OpenBSD.
Good place for Fedora support:
www.fedoraforums.org
As mentioned before, if you want to stick as close as possible to RedHat Enterprise Linux (which is supported commercially in the big biz world), go with CentOS. It basically is RHEL, without the branding or paid support. It is built from the same sources as RHEL, and there is a good community support system.
If you are running a business and need the commercial support, you probably want to go with RHEL itself. Otherwise CentOS is literally the same thing under the hood.
At any rate, +1 on trying several with the Live CD versions, get a taste for them.