Сглаживание снижай в первую очередь. Анизотропку тоже отруби. 20 фпс средних в "Черной смерти" - это песец. Столько у меня FX5900 на вторых шейдерах (Water=2) выдавала со сглаживанием 4х (правда, в 1024х768).
Менее 40 средних в "Черной смерти" - это играбельно, но некомфортно.
И синхронизацию отрубай (на LCD она никакого положительного влияния не оказывает, в отличие от ЭЛТ). Если у тебя частота обновления 60 Гц, а карта выдает 50 фпс - на экране будет отображаться 30.