Boot Ubuntu 9.04 up. On the first screen, choose [English].
Then press [F4] and select [Safe Graphics].
Then press [F6], but do not select any option. Instead press [Escape] and it will allow you to change the command line. Remove the option "quiet splash --" and replace it with "vga=791 noreplace-paravirt" instead.
Press [Enter] to start the installation.
I had to use a lower resolution to get it to work.
vga=788 noreplace-paravirt xforcevesa noacpi
VM Additions are at