En Debian el SuperTux está disponible en los paquetes.
Como root ejecuta:

apt-get install supertux

Si no tenés SuperTux en los paquetes podés instalarlo acá.

En Ubuntu el SuperTux está disponible por defecto en los paquetes.
Solo tenés que ejecutar:

sudo apt-get install supertux-stable

Si no tenés SuperTux en los paquetes podés instalarlo acá.

Para instalar SuperTux en Fedora se debe ejecutar como root:

yum install supertux

Si no tenés SuperTux en los paquetes podés bajarlo en este enlace:
Descargar SuperTux

Para instalar SuperTux en Gentoo, necesitas ejecutar el siguiente comando:

emerge supertux

Si no tenés el paquete disponible, podés buscarlo en el siguiente enlace:
Decargar SuperTux

Para instalar SuperTux en SuSE, necesitas ejecutar el siguiente comando:

yast2 -i supertux

Para instalar SuperTux en Arch Linux solo necesitas ejecutar el siguiente comando:

pacman -S supertux

Para instalar SuperTux en Ark ejecuta como root:

apt-get install supertux

Para instalar SuperTux en Slackware tenés que usar el siguiente paquete:

supertux-0.1.3-i486-1.tgz

Para instalar SuperTux 0.1.3 en Slax Linux tenés que usar el siguiente paquete:

supertux-0.1.3-i386.lzm