deb пакет - правка чужих конфигов

Так ещё есть pre- postrm.

Ну да - в них и придется решать задачу восстановления конфига в состояние до установки. Но я вот как раз и хотел как-то это дело обойти - я имею в виду писать свою логику чистки конфига.
Примерный ход моих мыслей это использовать какую-то cvs и хранить в ней изменения с тегами. Но тут тоже не все гладко.
Самый реальный вариант к которому я сейчас склоняюсь это показывать diff при установке/удалении. Тем самым дать пользователю возможность каким-то образом корректно разруливать сложные ситуации.

Сложно сказать. Всё зависит от синтаксиса и внесённых изменений. Если при установке пакета в конфиг просто добавляются определённые строки, то задача тривиальна.

Можно ещё поступить грубо: при установке делаем копию оригинального конфига hehe.conf -> hehe.conf.orig;
При удалении делаем копию «нового» конфига (тот, который использовался при установленном вашем пакете): hehe.conf -> hehe.conf.mypac, возвращаем hehe.conf.orig -> hehe.conf и оповещаем юзера, что конфиг с внесённыеми им во время жизни вашего пакета изменениями лежат в hehe.conf.mypac.

Идея понятна. Спасибо.

Я больше склоняюсь к грубому варианту - дать пользователю возможности:
1. заменить старый новым
2. оставить старый
3. провести их объединение в ручном режиме когда ни 1 ни 2 не подходит

Для этого на этапе установки/удаления вывести меню с выбором одного из вариантов. Ну и дальше в зависимости от пожелания.