запевнивши, що за замовчуванням встановиться середовище KDE.
Ну ліньки мені описувати це зараз детально, ліньки
Вам, схоже, і їсти ліньки, довелося годину погуляти, поки вас дочекався з обіду. Можна було б за цей час і кабана з'їсти.
Якщо інсталер встановив метапакунок linux-image-2.6-686 під час встановлення, то ядро має оновитися саме під час загального апгрейду.
В загальному випадку для збирання модулів ядра повні багатомегабайтні сирці ядра не потрібні (я мав щастя не парити собі мізки ані нвідією ані аті вже деякий час, тому можу помилятися), потрібні linux-headers, kernel-package (який встановить build-essential, який встановить gcc, make, binutils та інший мотлох) та module-assistant.
Щодо локалі у консолі - ніби тестова гілка перейшла на console-setup, який використовує іксовий синтаксис та дані для встановлення розкладки клавіатури (зручно! мені сподобалося.), тому можете погратися з /etc/default/console-setup.