The dilemma you have is (as I'm sure you are aware) cheaper machines = higher ink costs and then vice versa.
I personally wouldn't touch anything like a Lexmark. Nor would I give any time to one of the alleged "photo quality" colour printers.
It's worth your while getting across to PC World in TW. They are well stocked in some of the better machines. Talk to someone in the business centre over there instead of someone out on the shop floor.