
O formato DJVU (do francês, Déjà Vu — também conhecido como falha na Matrix) está se popularizando rapidamente na distribuição de textos digitalizados, tornando-se um forte concorrente ao formato PDF.
O DjVu tem duas grandes vantagens: seu tamanho reduzido (que pode chegar a 20% do tamanho de um arquivo PDF) e também o fato de que “o download não é feito do documento inteiro, mas de suas partes. No caso do PDF você só consegue ver o documento após o download completo. Já com o djvu as páginas são carregadas individualmente, o que gera um tempo de espera equivalente à carga de uma página html normal, talvez um pouco mais” (fonte).
Arquivos DjVu podem ser abertos com o Evince, que vem instalado por padrão no Ubuntu. E como existe um sistema de OCR, você pode utilizar a ferramenta de busca para procurar palavras dentro do documento. Porém devido à uma limitação (ou bug, ou feature, como preferir), a opção para imprimir um arquivo dvju não está habilitada.
Uma alternativa é usar o djview. Para instalar o programa basta marcar o pacote djview para instalação no synaptic ou digitar no terminal
sudo aptitude install djview
Ele tem uma interface mais ‘espartana’ parecida com a do gv, mas com a opção de imprimir (para um arquivo ps ou para uma impressora).

Caso você não esteja acostumado a trabalhar com o comando lp para mandar trabalhos para a impressora você pode salvar seu arquivo djvu em um arquivo ps e abri-lo posteriormente no Evince para imprimir normalmente*.
*Se você quiser converter um arquivo djvu para pdf há um caminho mais prático (pelo menos eu acho). Em um terminal instale os alguns pacotes:
sudo apt-get install djvulibre
sudo apt-get install libtiff-tools
E para converter um arquivo os comandos são:
ddjvu -format=tiff arquivo.djvu arquivo.tiff
tiff2pdf -j arquivo.tiff -o arquivo.pdf
Explicando: o primeiro comando exporta o arquivo djvu para um arquivo tiff e o segundo converte de tiff para pdf (o flag -j é responsável por comprimir o arquivo e o -o para alterar o nome de saída). Pelo que eu pesquisei não há opção de exportar diretamente para pdf (se encontrar por favor me avise).