Не нужно наклоняться к Nvidia. Просто выберите то, что лучше всего подходит для вашего бюджета. Я также проверил рекомендованный / проверенный список видеокарты на Ubuntu. Как и ATI, вы здесь - https://help.ubuntu.com/community/RadeonDriver
Раньше я играл с HD Fine с моим ATI HD 4850 512 МБ. И да, вам нужно включить поддержку VAAPI в проигрывателе (который поддерживает его), например, mplayer и убедиться, что он действительно использует ваш GPU.