Gentoo is optimized for your hardware from the get-go. Gentoo take a MUCH longer time to install/upgrade, however it's constantly optimized for your system. Gentoo is a "sources based distro" which means that it's a little more flexible/versatile, where RH is RPM based which makes it a little more easy-to-use/n00b friendly.
Gentoo is slightly less known, however there are over 4000 ebuilds (the gentoo equivilent of an RPM) so that really isn't a problem, also Gentoo is gaining popularity hand-over-fist so that's not an good point really
RH has paid tech support, has done the server thing to death, knows QUITE A BIT about doing it, and I personally think is much more geared to a large corp. Gentoo has the same abilities (as does any distro really) as RH when it comes to the core of the OS, however RH has it's "tools" that it's created to assist when creating a server environment.
To each their own. Do you need versatility? Do you need well-known/documented use? Do you need paid-tech support to assist with your every whim? Do you need RPM (gentoo can do RPM but there's really no point)? Do you need hardware optimization from the beginning?
I use Gentoo and love every minute of it, however I also use Slackware, so Gentoo is quite a bit easier than what I'm used to
Moving from RH to Gentoo might take some "getting used to" but might be worth it, especially if hardware optimization is a must for you. If you are small business/home user, then I personally think Gentoo might be worth a look-see. If you are a corp, millions of users, thousands of dollars for support, then RH would definitely be the way to go.
In the end...
It's up to you really!
Cool