Eu acho que as impressoras Brother são as mais fáceis de instalar no Ubuntu, mesmo que não sejam reconhecidas automaticamente pelo sistema. Você pode obter o driver, bem como a ferramenta de instalação do driver em esta página.
Que se parece com isso:
