Why use Netscape 6.1? There are newer, cooler web browsers available, such as Mozilla 1.5 or Firebird (Mmmmm, popup blocking.) They should be available in RPM form somewhere on the net, and you should be able to find them by running searches at rpmfind.net.
Use the packaging tools that come with Red Hat - they automate things and make life so much easier.
And yes, AOL is pretty much Windows-only. As far as ISPs go, I personally use a local ISP (Front Range Internet Inc. or FRII, based in Northern Colorado) rather than the big conglomerates like AOL or MSN. FRII provides far better service than AOL or MSN, and I know a lot of the people who work there.