Go wireless. Get a router that has wired and wireless routing. Great to hook up the desktops and wireless for the laptops.
All four puters can be online at the same time...
I think 802.11G is the fastest nowadays, but I've been busy tinkering with outer stuff...not enough time to play with the electrons stuff to know for sure...damn I hate those pesky electrons, but I can't live w/o them!