Hello Gustavo and Michael, I hope for you read this message. Gdebi package in Debian archive is too old yet, an update is needed. Current gdebi version in unstable is 0.3.11 when the latest upstream is 0.4.9. Unfortunately version 0.4.9 depends on python 2.6 which is not still in unstable, so we only can package it for experimental, or force it to use python 2.5 (I think this is not a good idea). But there are a version of gdebi that works pretty well in Debian testing/unstable now, it is 0.4.0 version. The current gdebi version in Debian 0.3.11 does not provide KDE frontend becouse it was problematic in Debian lenny with KDE 3.5, now KDE 4.2 is in testing and unstable and version 0.4.0 of gdebi provides a KDE4 frontend that is working now in Debian. So we could update gdebi to its 0.4.0 version until python 2.6 reach unstable, I have packages (binary and source) in my Launchpad PPA, so I can colaborate with you in this task. I will be waiting for your reply.
Cheers.