You have enabled printer sharing? I have 2 pc's and a wireless laptop connected to a netgear router and can print from all 3. Previously with an HP deskjet. Unless you really want a new printer I see no reason why it should not work in the network if set correctly.
I now have a Cannon pixma ip4300 that works equally as well.