768 MB é suficiente para navegar na Web, mas não tanto se você executar muitos aplicativos. Observe que o monitor do sistema informa quanta memória é alocada por aplicativos, ele não inclui o cache de disco. O Linux preencherá rapidamente toda a memória disponível com caches de disco, e isso é muito importante para o desempenho. Eu suspeito que você se beneficiaria de dar mais memória ao Linux.
Um problema que você provavelmente enfrentará é que, se você der mais memória ao Linux, o Windows terá menos. Pode valer a pena aumentar sua memória RAM para 4 GB (embora, até onde eu saiba, o Windows XP esteja limitado a um espaço de endereço de 4 GB e use apenas 3.xx GB de RAM) e dedicar 2 GB ao Linux.
Não acho que mais núcleos ajudem, a menos que você execute aplicativos inerentemente paralelos (por exemplo, renderização de cena) ou queira executar tarefas como executar uma grande compilação em segundo plano enquanto você joga um jogo.
A execução da VM com um SSD rápido pode ajudar se os acessos ao disco forem o gargalo. Mas reduzir o número de acessos ao disco adicionando RAM é muito mais provável de pagar.