Were the machines plugged into surge protectors? If so, check out what (if any) warranty coverage you have from the protector manufacturer.

Failing that, the cheapest thing to do would probably be to get wireless USB dongles (or AirPort cards) and set up a wireless network rather than replacing the MB "just" to fix the dead ethernet ports.