Я внесу свой голос за Дебиан (в очередной раз).
Дебиан "stable" он же "woody" на домашний компьютер не ставится

мноого гемороя, но для серверов все еще мой абсолютный фаворит.
Для декстопов я все больше и больше склоняюсь в сторону "Ubuntu" - наверно в основном потому что он основан на Дебиане
SysAd - ду скажу только: на моем личном опыте пользоватся апт-гет-ом на Красной Шапочке - ужас!!! пользоватся апт-гет-ом на Дебиане - сказка!
Для Красной Шапочки и Федоры - yum лучше всего справляется с задачкой.
Русификация: ты не дистрибутив русифицируешь, а XWindow. Так что в любом случае легко должно быть.
WinModem's - гемороой страшный! Но!!! я сумел запустить ВинМодем на базе интеловского AC'97 под тем самым Дебиан-ом. Вроде работает!
Хотя я бы даже и под Windows посоветовал бы нормальный внешний модем ставить, а не эту гадость!
Про 5 сек загрузки: даже кернел так быстро не считывается в память!
Я правда еще на линки не смотрел, но очень подозреваю что копмьютер поддерживает "suspend to disk" и на самом деле никтогда не выгружается, а только засыпает. Мой лаптоп за 5 сек возвращается из суспенда в Вин2к, но кикак не грузится

5 сек self-check занимает.
Я в июне буду в Ереване, могу привезти с собой диски, принимаю заказы!