Vai ficar lento mesmo se você não instalar o Virtualbox Guest Additions. É mais fácil baixar a mídia do Linux Mint e usá-la no lugar do Ubuntu, porque ela já vem com o Guest Additions instalado.
E deixe a memória de vídeo da máquina virtual com 64 MB ou 128 MB, e habilite o 3D.
E se o sistema hospedeiro for windows, não espere muito da virtualização, é como puxar uma ferrari com um fusca.