I've been looking everywhere, but i can't find the InterNIC nameserver host registration form. I did a search on google, but it only gave me this only link from 97. Anyone know the new link?

Are you trying to register a nameserver? If so you can do this via your domain registrar

InterNIC no longer manages the nameserver host registration form - this was the case long back when all domain registration used to happen through InterNIC (network solutions)

You need to figure out which domain registrar is your domain name registered through. You can check this by doing a whois at internic.net . The whois will give you the name of the registrar. Since it seems that you havent done this in a while - and if your domain is really old - there is a good chance that your domain is still with network solutions.

Each registrar provides a different method to change Name Servers / add custom name servers. Its a fairly simple process with all registrars. You can always get in touch with the support staff of the respective registrar for more details