Yes, it's possible! If you know what to look for, you can find a printer that won't have you tearing out your hair.

If you're looking for a minimalist Linux distribution that doesn't force specific apps on you and runs well, Synex might be the one.