Suffit de télécharger l'archive, de la décompresser, de faire un petit

chmod +x warsow warsow.i386 warsow.x86_64

et ensuite :

ln -s /usr/lib/libcurl.so.4 /usr/lib/libcurl.so.3

Pour enfin pouvoir lancer warsow. Je comprend toujours pas pourquoi ce jeu n'est pas dans les dépôts :p