Lo mejor es siempre poner lo juegos a la resolución nativa del monitor, así te evitas reescalados y demás, si tu PC te dá para poner el juego a 1280x1024 yo lo pondría a esa resolución, si el PC no mueve esa resolución bien pues tendrás que bajar y ponerle lo máximos que puedas de AA.
Saludos!