Das ist nur ein Archiv, kein Paket. Einfach bunzip2 LinLibertineTEX-2.5alpha.cpio.bz2 und dann in / mit cpio -i -t <LinLibertineTEX-2.5alpha.cpio ansehen und als root mit cpio -i <LinLibertineTEX-2.5alpha.cpio auspacken. Landet alles automatisch in den richtigen Verzeichnissen. Danach mktexlsr aufrufen und in /etc/texmf/web2c/updmap.cfg den Eintrag "MixedMap libertine.map" hinzufügen und updmap-sys aufrufen. Fertig.

Aber wie gesagt, dass ist alles für das aktuelle TexLive, nicht das alte TeTex! Wird zwar wahrscheinlich auch gehen, kann ich aber nicht versprechen.