Fed up, I decided to get a monochrome laser jet. I've had a couple in the past and they were really good even if I don't use it for a few months in between.
Dropped by Challenger and picked up the cheapest printer that I could find which cost $88 and a spare cartridge for $55. Should last me for at least 1500 prints.
Installation was easy and I opted for the wireless mode so I can print straight from any computer and mobile phone (via app). The wireless printing works very well and the printing speed is fast too. Print quality is acceptable (almost all laser printers produce fine prints). Warranty is generous - three years for parts and services if registered online. Overall, I'm happy with the purchase!