Redhat 9? Solaris?
RH9 is...slightly outdated, it's been replaced. By something he's already tried, no less.
I would definitely not recommend Solaris to a new Linux user. First thing, most servers do not use Sun10. And I WOULD argue about it not being the most advanced OS right now, but that's for another time

.
My recommendation?
Ubuntu Linux
Debian based, easy to install, excellent community, etc. Read the new Distro Recommendation sticky for more. Speaking of that thread, a lot of you seem to have strong opinions about various distros...post your distro of choice there!