как установить deb в песочницу?

Нет.

А что понимается под загаживанием системы? Установка deb (если он правильно упакован) почему считается загаживанием?

Плюсую. Если там deb, то как поставил его, так же и снести можно. Для этого оно и придумано.

Ну а вообще по поводу песочниц - man debootstrap, multistrap, cdebootstrap.

если система на lvm, можно использовать снапшоты

можно ещё написать скрипт, проверяющий, остались ли файлы после удаления пакета.

что понимается под загаживанием системы?

трояны.

LiveDVD

Ну так не ставь их. А вообще, посмотри в сторону cowbuilder. Я, правда, не осилил (не помню, зачем надо было, но быстро перехотел).

chroot+debootstrap чем не угодили?

удь стандартыне решения, чтоб не городить огород с aufs и chroot?

Это и есть стандартные решения) НУ ещё openvz

Распаковать с помощью File Roller и запустить.

cd /home/zenitur/neverball/usr/bin
LD_LIBRARY_PATH=../lib ./neverball