[xoomer]

Grub

А разве можно самому отвести память для видео?

Можно. Ищи в BIOSе строку VGA Share Memory Size.

Может ли сама винда определять скока ей надо?

Windows нет, а вот в настройках драйвера может и быть. Смотря какая видеокарта (инт.).