I'm not sure about a software solution, but Xerox has a bunch of products that are network printer/fax/copiers. You can fax directly from the device, or from each computer on the LAN by sending a job to it -- similar to how you'd print to a network printer.

Here's a page about one such product. (It costs $6000, though.)