Репы
Инсталляцию я описывать не буду, это нудно и есть в мануале. Скажу только, что на стадии определения видеокарты инсталлятор сдох, хотя систему-таки поставил.

Пользователи Windows вынуждены самостоятельно искать, скачивать и запускать инсталляторы программ. Гораздо удобнее иметь программу, которая будет искать, скачивать и инсталлировать другие программы сама. Такая штука тут есть, запускается так: Главное меню XFCE (там, где у виндов пуск) -> Система -> Программа управления пакетами Synaptic. В идеале все должно работать легко и просто, типа "компьютер-компьютер, поставь программку".

А в реальности Синаптик по умолчанию ищет программы только на CD, с которого все было установлено. Если есть толстый канал в интернет, лучше это исправить. Но Синаптик не будет искать программы по всему интернету. Он пользуется репозиториями - централизованными хранилищами программ с цифровыми подписями. Вот если бы пользователи винды следовали этому примеру, вирусов было бы намного меньше.

Запускаем Синаптик, жмем Настройки->Репозитории и получаем список из примерно 70 адресов на выбор.

Камень в огород Альта с Армадой: какого рожна там 70 адресов? Там должна быть ровно одна галочка: качать программы из интернета или нет. Поиск ближайшего зеркала давно сделан автоматически хотя бы в той же Красной Шапочке. Те, кто отличит update от backport'а и так могут в /etc/apt/sources.list.d/ заглянуть, а остальные-то почему должны разгадывать этот ребус?
(UPD: исправят)

Ладно, правильный (т.е. мой :) ) ответ такой: первые 6 репов нужные, остальные нет. Это те, у которых протокол ftp и имя сервера кончается на altlinux.org. Все остальное - зеркала. Можно, конечно, и подходящие зеркала поставить вместо основных, но я не стал.
(UPD: умные люди рекомендуют 2 первых репа)

Все, теперь можно проделать обновление системы по сети. Почему-то нужно нажать аж три кнопки по очереди: "Получить сведения", затем "Отметить для обновления", затем "Применить". К счастью, на панели они расположены в правильном порядке. Кстати, только что я получил 260М обновлений.

Кроме обновлений, теперь доступна еще большая куча софта. Но об этом в другой раз.

Через неделю: починка шрифтов в Firefox методом написания ~/.fonts.conf.