Осилил установку Debian Sarge на amd64
1) Инсталляция
В оригинальном DVD-дистрибутиве находится ядро 2.6.8, у которого есть трудности с определением SATA-HDD. Решение проблемы -- или установить ядро из сети, или скачать модифидированный инсталлятор с домашней страницы Len Sorensen, который ставит ядро 2.6.12. Установив базовую систему, можно перезагрузиться в неё и добавить в базу apt-а имеющиеся CD/DVD.

2) Сеть
Как заставить работать ADSL-модем D-Link DSL-200 rev. B1, лучше всего написано на этой странице. Воспроизведу вкратце здесь:
a) Установить usermode-драйвер отсюда (deb там для i386, поэтому разумнее скомпилировать из исходников в /usr/local/bin).
b) Выключить модуль dabusb и включить модуль tun (с помощью modconf, например). Кстати, если нет файла устройства /etc/net/tun, его следует создать, выполнив cd /dev; /sbin/MAKEDEV tun
c) Создать директорию /etc/eciadsl; поместить в неё файлы firmware00.bin и gs7407_06.bin из скачанного архива.
d) /etc/eciadsl/eciadsl.conf:
VID1=2001
PID1=5100
VID2=2001
PID2=5100
MODE=LLC_RFC1483_ROUTED_IP
VCI=32 [сообщается провайдером]
VPI=1 [сообщается провайдером]
FIRMWARE=/etc/eciadsl/firmware00.bin
SYNCH=/etc/eciadsl/gs7470_synch06.bin
USE_DHCP=no
USE_STATICIP=yes
STATICIP=[данный провайдером ip-адрес]
GATEWAY=[данный провайдером gateway]
MODEM=D-Link DSL200 rev B1
MODEM_CHIPSET=GS7470
PROVIDER=Other
DNS1=[DNS1 от провайдера]
DNS2=[DNS2 от провайдера]
e) Запуск -- /usr/local/bin/eciadsl-start. Этап синхронизации может занять немалое время. После этого (может это у меня одного так) ничего не работает, пока не сделать ping DNS-сервера. Если ping прошёл удачно, значит всё получилось.

3) Видео
Чтобы поставить драйвера от NVIDIA через, так сказать, Debian way, наобходимо включить в /etc/apt/sources.lst разделы contrib и non-free. А для сборки драйвера мне потребовался gcc-4.0 из unstable. Вот что вышло:
deb cdrom:[Debian GNU/Linux 3.1 r0a _Sarge_ - Official amd64 Binary-2 (20050613)]/ unstable contrib main
deb cdrom:[Debian GNU/Linux 3.1 r0a _Sarge_ - Official amd64 Binary-1 (20050613)]/ unstable contrib main
deb ftp://ftp.be.debian.org/debian-amd64/debian/ sarge main non-free contrib
deb ftp://ftp.be.debian.org/debian-amd64/debian/ unstable main non-free contrib
deb http://security.debian.org/ sarge/updates main non-free contrib
(и запустить apt-get update).
Дальнейшие инструкции написаны здесь. При установке xfree86 следует отключить модули GLCore и dri.

4) Локализация
a) Кириллица в косоли -- пакеты console-cyrillic и console-terminus.
b) Шрифты для X Window -- разные есть, легко посмотреть в aptitude. Есть ещё пакет msttcorefonts, который скачивает и устанавливает TTF шрифты.
c) Установка локали -- пакет localeconf
d) Генерация юзерских rc-файлов к разным программам (типа .bashrc и .emacs) -- пакет language-env

5) Печать текстовых файлов с кириллицей посредством a2ps
a) Установить пакеты t1-cyrillic и a2ps.
b) В /etc/a2ps.cfg приписать к LibraryPath путь /usr/share/fonts/type1/cyrillic.
c) Запустить /usr/share/a2ps/afm/make_fonts_map.sh и получившийся fonts.map.new скопировать на место /usr/share/a2ps/afm/fonts.map.
d) В /etc/a2ps-site.cfg прописать Options: --encoding=koi8-r.

6) Звук
Никаких проблем с Intel Realtek 97 -- просто установить пакет alsa. Потом запустить alsamixer, в котором снять mute и увеличить громкость.

7) И до кучи -- /etc/fstab
proc /proc proc defaults 0 0
/dev/sda2 / ext3 defaults 0 1
/dev/sda1 /mnt/win ntfs ro,user,nls=koi8-r,umask=0 0 1
/dev/sda3 none swap sw 0 0
/dev/hda /media/cdrom0 iso9660 ro,user,noauto 0 0
/dev/sdb1 /media/usb0 auto rw,user,noauto 0 0