w/e u do, go laser, ull LOVE yourself.
I know its more expensive, but o man its nice.
I got my brother HL5140 off craigslist for 30 bucks, for literally a BRAND new printer... granted its not an all in one / color... but i RARELY scan things, and RARELY print in color so when i do the hassle of using my moms dell AIO, is so worth it.
I can not tell you how much we as a faimly (the printer is hooked to the network) have saved on ink, and frustration... i literally load 250 sheets of paper in it once a month and never touch it. Oh and the fact i can print 6k pages, for ~ 11 bucks a refill... vs the maybe 500 or so ur gonna get outta ur standard ink jet cartridge for 30 bucks.
Brother makes some cool AIO color lasers, they are pricey.
My suggestion... get a color laser printer, then a seperate scanner if u really need the scanner..... OR, find a cheap inkjet AIO off CL, and a black n white laser, n ull have everything u ever need.
Im not sure how much support there is for stuff like this in linux but my latest expierence with well supported distros like ubuntu and mint, lead me to believe there is a driver without issue with most name brand stuff.