Vá para o site da Lexmark - o link para o download do S415 é o seguinte. Eu não consegui encontrar o modelo 410, mas parece que ele compartilha o driver com o S415. Eu também estou tentando carregar o driver em um novo Ubuntu 12.04. Ainda não concluí todo o processo devido a outras restrições do meu tempo e à necessidade de conectar diretamente a máquina Ubuntu a uma impressora sem fio que já esteja configurada na LAN para impressão sem fio, mas compartilharei o que realizei para encontro.
Selecione a versão correta do seu sistema operacional (o Ubuntu 12.04 está listado no menu suspenso), seja 32 bits ou 64 bits, baixe os utilitários do driver e instale no seu sistema. Existem várias opções disponíveis, dependendo se você está usando o Open Office e precisa do driver CUSP Postscript, do utilitário geral ou do utilitário de varredura de rede. Eu baixei tudo apropriado para 64 bits para ter em mãos. Eu então comecei com o utilitário geral.
Em seguida, você precisará conectar fisicamente a impressora à máquina Unbuntu com um cabo na primeira vez, conforme indicado pelo utilitário da Lexmark. Este é o ponto em que eu tive que parar devido a outras exigências do meu tempo. Vou atualizar minha resposta quando tiver tempo para concluir o processo.