Проверьте подключен ли репозиторий Multimedia:
grep www.debian-multimedia.org /etc/apt/sources.list
Если выхлоп пустой, то подключите:
su
echo -e "\ndeb http://www.debian-multimedia.org lenny main\ndeb-src http://www.debian-multimedia.org lenny main" >>/etc/apt/sources.list
wget -c http://www.debian-multimedia.org/pool/main/d/debian-multimedia-keyring/debian-multimedia-keyring_2008.10.16_all.deb
dpkg -i debian-multimedia-keyring_2008.10.16_all.deb &&rm debian-multimedia-keyring_2008.10.16_all.deb
aptitude update &&aptitude install flashplugin-nonfree
Всё будет работать в amd64. Просто копируйте в терминал строку и запускайте, по очереди, кстати пора уже это закинуть в "готовые решения", а то не первый раз флеш поставить не могут.
system-root, кстати классная тема эта с gdebi, тоже юзаю, правда редко приходится, но может оформите и тудаже?