is one you probably won't like - get a new all-in-one designed with network capability built-in (prices start at $500). The older all-in-one devices lose both the "all" and the "in" and become just "one" (print) when placed on a print server. Just the way it works, can't be fixed.
Using 3 HP computers - one Desktop PC and two laptops. Trying to share one printer, an HP PSC 1350V all in one. Using a Netgear PS121 Mini-Print Server and all the computers are also hooked into a Netgear FVS318 VPN.
All the computers can send things to the printer with no problem, but need to have bi-directional capability for scans.