Primeiro: chech que as adições de convidado estão instaladas corretamente.
Depois, você pode tentar:
- Aumentando a memória.
- Usando a virtualização de hardware, se o seu hardware for compatível (nas configurações da máquina virtual, escolha "Ativar VT-x / AMD-V").
- Desativando os serviços de eye-candy (Aero, etc ...) e desnecessários no sistema operacional convidado.
Da minha experiência, isso é o que preciso fazer na maioria das minhas VMs para obter uma velocidade aceitável.