Как пересобрать бинарники в linux?
Подрубаете репозиторий sources (где лежат исходники к пакетам) и говорите: apt-get install gedit-sources и вперёд.
Дря rpm пакетов есть такая штука как src rpm в которой есть исходники, spec file, и прочии мелочи ввиде конфигов, манов и юнит файла. Это повзовлит вам с минимумом усилий пересобрать нужный вам пакет.