Injkjet output has always looked like crap to me, and for a long time there I was printing so rarely that I'd buy an inkjet, print one crappy looking page with it and the next time I needed to print something the cartridges would be all dried out. Recently I had an uptick in stuff that needed printing, so I bought a Xerox color laser printer. It can do a color image on glossy paper quite nicely and its blacks are crisp and clear. I'm not printing out a ton of stuff, but so far it's proven perfect for my needs. The print-outs also won't bleed if they get a little water on them.
Funnily enough I was dreading setting it up on Linux, even though I'd specifically purchased a printer with PostScript capabilities. As it turns out, its Linux driver seems to work better than the windows one -- it's picked up different addresses from DHCP a couple of times now, and the Windows driver had some trouble finding it again. It just kept working on the Linux side. I mostly use it with LaTeX to print documents and envelopes (The LaTeX envelope style is awesome!) and some occasional pictures with the Gimp. I almost never actually print from Windows.