Ich bin gerade über einen Paketkonverter gestolpert der es ermöglicht Pakete von bzw. nach rpm, deb, tgz zu konvertieren. Das Tool heißt Alient und lässt sich über apt-get installieren.
Ist nicht die sauberste Lösung denke ich, aber vielleicht doch ganz interessant zu wissen.
alien -d -c -k --test fglrx_4_3_0-8.14.13-1.i386.rpm
Konvertiert ein rpm in ein Debian Paket, behält die Versionsnummer, baut notwendige scripte mit ein und teste es. Für den Test muss das Paket lintian installiert sein.
apt-get install lintian