É melhor procurar hardware suportado por distribuidores de drivers com distribuições Linux do que selecionar hardware, pois o fabricante anuncia o suporte ao Linux. Isso porque os fabricantes de hardware nem sempre são muito bons em criar drivers, especialmente para sistemas operacionais que não são Windows. Cuidado especialmente com os drivers somente binários: eles são difíceis de integrar com qualquer coisa, exceto a distribuição específica com a qual o fabricante do driver testou seu código.
Para impressoras, prefira uma que esteja na lista de suporte do Gutenprint . Às vezes, um modelo mais novo agora disponível nas lojas ainda não entrou na lista, mas um modelo um pouco mais antigo é suportado e o driver funciona com o modelo mais novo. Impressoras Postscript (raras na sua faixa de preço) estão sempre ok. Caso contrário, tenha cuidado; Google para ver se outras pessoas o fizeram funcionar antes de comprar.
A lista de compatibilidade do Gutenprint é curta em modelos da Lexmark. Você pode ainda tentar imprimir e ver o que acontece e pesquisar ou perguntar nas listas do Gutenprint para ver o que as pessoas pensam do seu modelo. Se definitivamente não for suportado pelo Gutenprint, instale o driver i386, mesmo se você tiver uma instalação amd64: os kernels amd64 podem executar programas de 32 bits e as bibliotecas que um driver provavelmente usará estão no pacote ia32-libs .