В любом случае если бы было маловато, то игра зависала бы наглухо, а не дергалась бы.
Провалов на средних для 5870 быть не должно. У меня 5770 и практически все на высоких (не на макс), со сглаживанием, 1280х1024 и скажу я вам очень играбельно - кадров 40 держит.