Para o seu caso, basta inserir a placa de vídeo, inicializar no Ubuntu e ir para o Drivers adicionais . Depois de instalar o driver proprietário da Nvidia, o Ubuntu vai cuidar de mudar o vesa que você está usando para a Nvidia. Isso é feito automaticamente.
Então, basicamente, instale o vídeo, cartão, instale os drivers proprietários, reinicie, pronto.