А что мешает после установки, в случае, если разрешение низкое, набрать в терминале
nvidia-xconfig
и рестартануть иксы?
Мне такое приходилось делать неоднократно, ибо ядра использую совсем не те, что предназначены для lucid (сейчас 3.1.0rc2), иксы тоже не из родных репов. Так что проблема почти при каждом обновлении иксов, ядра, дров. И aptitude тут не при чём.