Скачиваю deb пакетик, но GDebi ругается на зависимость с transmission-cli
Если говорит, что нужна зависимость, тогда еще нужно и зависимость устанавливать, какую требует. Т.е. еще качать и transmission-cli.deb
Да и сомневаюсь я, что заработает. И если заработает, то без глюков скорее всего не обойдется. Многое, что поменялось в разделяемых библиотеках с тех пор.
Как вариант, скачать исходник и дебиановский патч к ним из karmic-овского репозитория и собрать пакет уже на 8.04. Тоже конечно не фонтан идея, но шансов сработать больше.