Если про АМД можно сказать, что есть нормальная видео-карта, а есть АМД в линуксе, то про нвидию скажу, что у меня всё отлично и стабильно: на GTX 670 меньше 55-60 я вообще не наблюдаю, а обычно около 70 крутится, в воздухе и того больше получается. Это максимальные настройки кроме б-гомерзкого SSAA. Попробуйте свежую версию драйвера. Разработчик на форуме где-то упоминал, что для игры желательны драйвера не старше 340.