Есть такая замечательная утилита - Alien называется.
Умеет конвертировать между собой следующие форматы пакетов:

* DEB - Debial package
* RPM - Rad Hat package
* SLP - Stampede package
* LSB - LABN package
* TGZ - Slackware package
* PKG - Solaris package

(эти сведения я узнал, введя alien --help в консоли)
Программа консольная, то есть без визуального интерфейса.
Но, тем не менее, пользоваться ей не так уж и сложно.
Сейчас объясню.
Для комфотрного использования программы нам нужно:
* Midnight Commander - он должен быть у каждого уважающего себя пользователя Linux.
* Alien - собственно программа-конвертор
* Консоль.

Итак, для того, чтобы конвертировать пакет в нужный формат, делаем всё так, как описано ниже:

1. Запускаем консоль.
2. В консоли переходим в режим администратора (комманда su, после её ввода надо ввести пароль root'а)
3. Запускаем Midnight Commander (введя две буквы — mc)
4. Переходим в каталог, где лежит пакет, который нужно конвертировать (например, ~/Downloads/)
5. Вводим следующее: alien имя_файла1 формат2
6. Немного ждём, и вуаля! Alien мало того, что перепакует пакет в нужный формат и положит в ту же папку, так ещё и назовёт его правильно, взяв параметры изнутри самого архива пакета.

1 Имя_файла — имя файла вместе с расширением. Если слишком длинное — можно, говорят, нажать ctrl+enter, и имя вставится в строку. Но у меня этот способ не работает (что-то с настройками горячих клавиш) и я иду за именем с помощью файлового браузера типа Nautilus или Konquerror.
2 Формат — нужный формат из предложенных: deb / rpm / slp / lsb / tgz / pkg

Примечания:
1. Midnight Commander нужен лишь для удобства, чтобы не писАть вручную весь путь к файлу — ведь при переходе по папкам MC фактически исполняет команду cd («change directory»)
2. Используем вместо sudo команду su на тот случай, если придётся конвертировать несколько раз. А, в принципе, можно и не входить в аккаунт root'а, просто написав перед alien ... ... слово sudo

Итак, вот конкретный пример:

sudo alien ~/Downloads/flash-plugin_9.0.124.0-1_i386.rpm deb