Ты не описал остальную систему. Но попробуй мой конфиг, моя 5500 в черной смерти выдает 32 fps в среднем. И еще в настройках драйвера покопайся, отключи "параметры сглаживания" и "анизотропную фильтрацию", также если вертикальная синхронизацая вкл., то тоже отключи. Естественно, играть на разрешении не выше 1024*768 )))
Красивостей ноль, конечно, но вполне терпимо.