Какую выбрать видеокарту для Ubuntu?
Покупайте любую. Проблем с драйверами сейчас нет.
Если будете использовать проприетарные драйвера - любая nVidia будет работать отлично, AMD тоже, но я бы рекомендовал nVidia. Если открытые - одна из лучшик карт Radeon HD6870, не рекомендую покупать последние Rx, в nVidia с открытыми дровами пока не всё так хорошо, об играх даже на топовых можете даже не думать.