Так и делал. update_kernel не захотел обновляться до 2.6.25. Только снова пробежался по 2.6.18 и вышел, сказав, что обновлять нечего.
Через Синаптик поставил kernel-image-std-def. После перезагрузился в 2.6.25. Выдало, то что описывал уже. В 2.6.18 загружалось нормально. После попыток поставить более новые драйвера (сначала через синаптик, потом, когда иксы грузиться перестали apt-get'ом) и в 2.6.18 переслали иксы грузиться. Вобщем напортачил конкретно :( .
С nv грузится нормально. А вот nvidia нет.