Какой дистрибутив Linux хорошо поддерживает видеокарты?
Какая именно видеокарта вас интересует?
Со встроенной графикой Intel все +- норм, с Nvidia тоже (за исключением редких интегрированных чипов). Про Amd ничего хорошего сказать не могу. Насколько я помню, с ними всегда было тяжело. Дистрибутив - для начала попробуйте Ubuntu. Дальше уже сами определитесь методом проб и ошибок.
ИМХО в Ubuntu больше всего дровишек.