I have a local network with '98 XP NT-server and a Linux computer on it.
A P2-500 is set as router with Sygate Internet sharing software and I have no problems at all.
Networking is going great and XP is using the max of my internet connection.
Maybe you have a old system somewhere on witch you can do the same.
For me it solved alot of problems.