1. Jak ja lubię, takie kompletne informacje

2. Skoro wyskakuje Ci taka informacja przy kliknięciu na deb, to prawdopodobnie masz z tego typu plikiem powiązany jakiś program do obsługi archiwów, np. Ark. Rozpoznaje, że to archiwum, ale nie potrafi obsłużyć. (Komunikat dość normalny dla Arka, zatem prawdopodobnie masz KDE, które?)
3. Skoro gdebi się wywala, prawdopodobnie masz coś niezainstalowane z Gnome'a. Co? Cóż, trzeba odpalić z konsoli, cokolwiek powinno być wiadome.
4. Jeśli w istocie masz KDE, to prawdopodobnie pod prawym myszy będziesz mógł zrobić: Otwórz w i wybrać Kpackage lub podobny program. Dla 3.5, to Kpackage, dla 4.0, w sumie powinien być Kpackagekit, ale do tej pory, chyba, nie działa jeszcze. Kpackage w 3.5 powinien być zainstalowany domyślnie, chyba, że instalowałeś przez netinstall, a następnie poszczególne paczki.
5. Jeśli chcesz używać gdebi - doinstaluj jego zależności.
6. Jesli masz Gnome, to zrób reinstalację gdebi, raz jeszcze dociągając jego zależności.
7. Jeśli masz inne środowisko - to, któż to wie. Może ktoś się domyśli.