Bueno, hoy pude instalar la nueva version del Hedgewars desde la consola en Debian 5.0. Es un juego bastante adictivo y que recomiendo que prueben. Esta nueva versión salio hace apenas unos días con bastantes mejoras y de a poco se va agregando a los repositorios de las distintas Distros.

Para instalarlo en Debian (todo como root, o anteponiendo el comando sudo):
Agregan la siguiente linea al archivo /etc/apt/sources.list (Solo para instalar el juego. Ojo que es de la rama unstable):
deb http://ftp.de.debian.org/debian sid main
Luego le damos un update a lista de paquetes:
apt-get update
Y finalmente ejecutamos:
apt-get install hedgewars
Y para aquellos que no quieran seguir teniendo los paquetes de la rama unstable en la lista, luego de instalar el juego, sacan la nueva linea agregada al archivo /etc/apt/sources.list y ejecutan nuevamente:
apt-get update
Tambien los invito a todos aquellos jugadores de Hedgewars, que tengan cuenta en Identi.ca a pasarse por el grupo Hedgewars creado por el colega Phyro. Se suelen organizar algunas partidas, para todos aquellos que quieran jugar
Exitos!