I have always had good luck with the HP family of printers. A decent laser
desktop will set you back $50- $100. They have models you can spec out to
your requirements. Installation has usually been straight forward and I
believe color profiles are available for specific programs such as GIMP.
Good luck on your hunt.