Нямам нито един от проблемите, за които казваш. Единственото което малко ме озори е да инсталирам драйвера на nvidia за моята видео карта, защото такъв липсваше в lenny хранилищата поради някакъв проблем. След ровичкане насам натам намерих променен драйвер и всичко е наред.
Незнам на какво се дължи това забавяне при теб. Аз инсталирах само базовата система на debian и после добавих xfce. Може липсата на gnome да ми спестява проблеми :)