Você tem o seguinte:
Scribus - link (já no repositório)
LyX - link (já no repositório)
Sozi - link - Um criador de apresentações de próxima geração que é usado como uma extensão com Inkscape para criar apresentações incríveis usando o formato SVG.
E, além do Impress, você tem o Draw no pacote do LibreOffice.
Tudo isso pode exportar para PDF (que é como uma coisa normal no Linux, mas não tão normal no Windows, já que você precisa do programa X ou Y para fazer isso)
UPDATE - Incluído Sozi que eu encontro uma ferramenta de apresentação da próxima geração. Semelhante ao Prezi.