Yo le llevo siguiendo la pista algún tiempo porque me parece bastante interesante tener un reemplazo libre para todos los formatos que soporta, incluído RARv3, al parecer no ha avanzado demasiado el asunto porque están esperando que Objective-C esté disponible para todas las plataformas en inestable.
http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=619602
De todas formas si usas estable deberías poder compilarlo, ya que según el autor compila perfectamente en squeeze. (Lo pone al principio de la página del link anterior), yo lo compilé en sid (sorteando una serie de problemas) y el resultado no funcionó (fallo de segmentación creo recordar).

siento revivir este hilo pero tenía que decirlo

¡ ya tenemos theunarchiver en sid !

y espero, próximamente en testing

:D