Para tal, verifique se você se encontra com o pacote ImageMagick instalado. Se eu não me engano, o Ubuntu 11.04 já o instala por padrão. De qualquer maneira, para instalar basta ir ao terminal e digitar:
sudo apt-get install imagemagick
Feito isso, basta ir até o diretório onde se encontram as imagens e digitar:
convert *.jpg -adjoin name.pdf