У меня такое на ноуте было (Цел1.6, встроенная видюха).
Пропадали корабли при тесте мода.
У меня (Цел2.5 Жираф5200), в принципе, игра шла, тормозила, но шла - при window-mode (настройка Вайн). При полноэкранном монитор выдавал out-of-range. Но это он на все полноэкранные игры выдаёт: гугль грешит на коряво прописанные драйвера Нвидии.
Ты ядро поменял? Убунтовцы вроде только сейчас, в альфе 9.10, 2.6.30 испытывают...