Não existe isso de "melhor placa para o Ubuntu", é tudo relativo e extremamente dependente de o que se pretende com a máquina, que as vezes nem video precisa ter.
Mas para os usos que geralmente um usuário final tem, placas com chip (núcleo gráfico) da nVidia dão menos dor de cabeça.