Eu uso o Ubuntu 15.04 com o meu laptop Lenovo G505s. Eu instalei caixa virtual para usar o windows xp sp3, mas não há resolução de 1366x768. Eu já atribuí 256MB de memória de vídeo (em vez de 128), mas ainda não consigo alterar a resolução. Eu tenho opções de resolução maiores, como 1280x1024, mas eu tenho que rolar muito e isso torna o programa impossível.
Você precisa instalar as adições dos convidados.
Inicie uma máquina virtual, vá ao menu "Dispositivos" e selecione "Instalar adições de convidados".
O driver de vídeo do Windows será instalado.
Você poderá definir resoluções personalizadas redimensionando a janela da VM com o mouse.