Primero, no tienes Debien, tienes Debian.
Segundo, Alien es la penúltima opción que deberías utilizar, es recomendable primero buscar en los repositorios de tu distro, y si ahí no encuentras el programa que buscas, deberías buscar paquetes para tu distro (en tu caso, paquetes DEB).
Tercero. ¿Seguro que no encuentra Alien? Mira lo que me sale a mí:
Cita: root@dan:[/home/dandebian]# apt-cache search alien
alien - install non-native packages with dpkg
blobwars - A platform shooting game
defendguin - defender clone with penguins
defendguin-data - Data files for defendguin
frown - LALR(k) parser generator for Haskell 98
rafkill - vertical shoot'em-up similar to Raptor: Call of the Shadows
rpm - Red Hat package manager
space-orbit - A 3D space combat simulator
wormux - funny fight game on 2D maps
wormux-data - data files for the game wormux
xonix - Carve up the screen whilst dodging monsters
tremulous-data - Tremulous datas
tremulous - Aliens vs Humans, team based FPS game with elements of an RTS
tremulous-doc - Tremulous documentation
tremulous-server - Tremulous server
root@dan:[/home/dandebian]#
Uso Debian Testing (Lenny), y estos son mis repositorios:
Ponnos tu lista de repositorios, a ver qué te falta.
Cuarto. ¿Qué programa es el que pretendes instalar mediante Alien? Quizás te podamos ayudar a encontrar un paquete DEB, o un programa alternativo.