This would be cheating, but..
Dig up some old 10mb/s ethernet cards and put them in the other computers. Leave yours and the server as 10/100/1000.
You should also make sure you have the address of a good nameserver in /etc/resolv.conf. I've found that makes a big difference.