Používám VirtualBox na linuxu, grafika jde dobře, měl by si virtuálnímu stroji nastavit video pamět na 128 a povolit obě akcelerace 2D, 3D, jestli to už nejde přenastavit ani při vypnutém vpc tak tento vpc smazat a vytvořit znovu, ale ne automaticky podle instalovaného OS ale "ručně" a tu grafiku nastavit před instalací OS.

Taky by si měl mít povolenou HW akceleraci na procesoru (v biosu)

Jestli to nepomůže tak zkus použít VMWare Workstation, máme to v práci s virtuálním Ubuntu 13.04, nastavení je obdobné jako u VirtualBoxu