I have had great progress with my HP officejet J6480. I may not quite reach 1000 sheets every month but come close to it and exceed that on most.

The ink I also have issues with. I refill the black cartridges and just buy the color refills. The black comes up as low ink but there is an over-ride option and the printer just keeps right on working.

This is my 3rd HP in 12 or so years and I am happy with them...Don't understand why you have such issues. Mine is set up as a wireless network printer and is accessible by 3 computers on my network.

have you thought about leasing a small business printer?