Такое можно сделать для любой программы из пакетов и kde4* и kde*, поэтому не
вижу смысла, т.к. необходимость пользоватся поиском это не снижает.

Дело твоё, но конкретно kdict я тоже раз в год-два пытаюсь поставить аккурат как
одноименный пакет :)

Насчёт остальных упоминаемых -- _может_ иметь смысл по крайней мере основные
утилиты указать в %description, чтоб apt-cache search цеплял (точнее не скажу,
но тоже наталкивался, что приходилось по contents_index выяснять).

(In reply to comment #2)
> Дело твоё, но конкретно kdict я тоже раз в год-два пытаюсь поставить аккурат
как
> одноименный пакет :)
apt-get install KDict ? ;-)
 
> Насчёт остальных упоминаемых -- _может_ иметь смысл по крайней мере основные
> утилиты указать в %description, чтоб apt-cache search цеплял (точнее не скажу,
> но тоже наталкивался, что приходилось по contents_index выяснять).
Обычно я это делаю, но не для всего.