Eu não posso dizer com certeza, mas na minha experiência, os jatos laser de cor da linha HP têm o melhor suporte a linux. Especificamente a série 4600/4650 com a qual tenho experiência. Você provavelmente vai querer o pacote hplip , que acredito estar nas reutas do Ubuntu.