PackageKit — открытый и свободный набор приложений для обеспечения высокоуровнего интерфейса для различных пакетных менеджеров.
Есть оболочки для KDE (Apper) и Gnome (gnome-packagekit).
Собственно последний я и опробовал.
Впечатления неоднозначные. С одной стороны все просто и понятно. Есть категории, поиск по названию/описанию. Для новичков будет удобно. С другой стороны, уже привык к Synaptic. И для бывалых покажется неудобным.
В репозитории trusty почему-то старая версия 3.8:
Хотя теоретически должна быть 3.10:
(Даже Synaptic в описании пакета показал похожий скриншот).
Руководство по gnome-packagekit.