Instalación de un paquete de Latex de CTAN
Baje el paquete de la página de CTAN, http://www.ctan.org, luego de esto es muy fácil debe crear el directorio ~/texmf/tex/latex/<mipackete> y luego de esto copiar los archivos .sty en ese directorio, luego de lo cual se ejecuta el programa texhash como super usuario:
$ sudo texhash