Suponho que você tenha tentado os modos de tela cheia e sem som. Meu palpite é que você pode não ter que aumentar a memória de vídeo que você configurou para o Virtual Box.
Para estimativas de tamanho: com 64 MB de memória de vídeo configurada no Virtual Box, estou executando uma exibição em modo de tela cheia do Ubuntu 10.04 na resolução de 2560x1024.