Hier scheint die angegebene Entwicklerseite mit dem .deb-Paket nicht mehr vorhanden zu sein. Ersatz kann man hier finden: http://sourceforge.net/project/showfiles.php?group_id=169341&package_id=197211 , allerdings weiß ich nicht ob das die Entwicklerseite ist.
Der nun fehlerhafte Link ist auch unter http://wiki.ubuntuusers.de/Spiele/Open-Source_Spiele zu finden.
Die Installation war unter 9.04 kein Problem, online scheint um 23:47 jedoch niemand zu sein.