Я linux-headers-generic (и linux-generic соответственно) обычно удаляю безнаказанно. Если надо, их за собой потянут проприетарные дрова (которыми не пользуюсь) и прочие вещи, прошивающие блобы в ядро. Оставляю linux-image-generic - он тянет за собой обновления самого ядра.
Как там дела в KDE ? У меня одного kwin вылетает с пол-тычка? (похожую проблему недавно имел в арче, подозреваю глобальный глюк KDE)
Ах да, и глухие висяки при загрузке - они тоже у меня одного, или у всех? Часто на reset нажимаете?