Konquerer is good stuff.
it was voted best web browser for 2001 by a website i cannot remember(read it a few months ago i think). well i used it on rh7.2 and loved it.
i don't think it's available on the rh6.x default install... it is part of the KDE2.x. i'm not sure about if u can just download konqueror without kde2. i'm guessing not... (because of dependencies) but i am well known to be wrong
hope someone can come along and help...
in any case, if u r stuck with rh6.x , and are more familiar with netscape (especially if your users are more familiar with netscape or IE), then maybe you should stick with netscape initially. then later when u do all the upgrades or something, introduce konqueror and perhaps train your users in using it.