Thanks for the help all but none of those are the problem. You all should have been tipped off to TCP/IP being installed with the line:

2005-05-03 15:32:30.21 server Using 'SSNETLIB.DLL' version '8.0.194'.

Which is what TCP/IP uses as well as multiprotocol. Also, I mentioned I completely opened the firewall for SQL Server 2000, the executable as well as the ports 1433TCP and 1434 UDP.

I still have not figured out what was going on but as a last effort for the day I installed SP3a for SQL Server 2000 and it fixed the problem. The server is now showing up on ports 1433TCP and 1434UDP. Good luck to you all and I hope this helps answer the problem for others looking for the same answer.