I have added a step-by-step installation guide for NAV3 RC1 on Red Hat Enterprise Linux 4 on the MetaNAV Wiki. You can find it here:
http://metanav.ntnu.no/moin.cgi/InstallingOnRHEL4
Please give me feedback when you find errors or omissions so I can fix them. Or if you just want to comment it... :-)
I hope this can be of help for someone.
Regards, Roger