Eu tentei o ISO do Ubuntu 13.04 Server. O instalador oferece a opção de criar um volume criptografado.
Não posso confirmar se funciona corretamente, pois estou tendo alguns problemas com o grub2 e com a inicialização dupla.
EDIT: Esta resposta oferece instruções de linha de comando para criptografar a raiz do sistema de arquivos.