Хотелось бы получить минималистский алгоритм установки/настройки видеодрайвера на LiveCD или установленной Runtu Desktop ...
На LiveCD заниматься установкой драйвера - неблагодарное занятие, т.к. обычно требуется компиляция и загрузка модулей драйвера, и без перезагрузки это сделать бывает довольно затруднительно. На установленной системе гораздо проще.
Уточните, какой именно дистрибутив вы имеете ввиду? Разница в том, существует или нет файл /etc/X11/xorg.conf (это зависит от версии Х-сервера). На более поздних дистрибутивах разрешение 1024х600 обычно поддерживается "из коробки".
Самый минималистичный алгоритм может выглядеть примерно так:
1. Генерация файла
/etc/X11/xorg.conf;
2. Вычисление строк
modeline с помощью утилиты
gtf;
3. Редактирование
/etc/X11/xorg.conf включением полученных опций
modeline.