De hecho, lo instalaría "manualmente"; aquí hay una guía sobre cómo hacerlo. Si no es una opción en absoluto, aquí hay otra guía, pero no la he probado.
Yo uso ArchLinux y me funciona muy bien. TeXLive está disponible en el repositorio oficial, que por lo general sigue a los lanzamientos anteriores (de todos los paquetes) muy rápidamente. (El administrador de paquetes de ArchLinux se llama pacman .)
Prácticamente todas las grandes distribuciones ya han cambiado a TL2012 o su próximo lanzamiento incluye 2012. Debian/wheezy (actualmente en pruebas, se lanzará pronto) se envía en 2012, y ya tengo más paquetes actualizados de tlnet actual en Debian/experimental.
Ubuntu desde 12.10 en adelante incluye TL2012 por defecto (los mismos paquetes que en Debian). Para 12.04 necesita usar el PPA mencionado.
Para Fedora 16,17,18 hay paquetes TL2012, en 18 está incluido (¡no estoy seguro aquí!)
openSuSE 12.2 tiene el paquete TL2011 y TL2012 de un repositorio adicional, openSuSE dev contiene TL2012 por defecto.
FreeBSD y OpenBSD tienen TL2012 en los puertos
NetBSD está en progreso
Mac tiene MacTeX, que es un TL2012 reempaquetado, por lo que siempre obtienes las últimas actualizaciones, además de una buena integración.
Espero que brinde una pequeña descripción general de lo que está disponible.