Saturno, con el equipo que describes en tu primer post podrás jugar StarCraft II, sin embargo con todos los requerimientos al mínimo. Si las especificaciones del juego dicen que parte con una Radeon 9800 PRO, es porque el tarro que describes aguanta. Jugar al mínimo implica juego corriendo con FPS medio-bajo, se va a pegar en algunas situaciones, sobre todo en las cinemáticas que son UF!, y sin una experiencia satisfactoria. Pero va a correr.
Ahora, si quieres el recomendado, ese equipo te queda corto, y tampoco la tarjeta de video. El recomendado es para jugar el juego con la configuración mínima no que aguanta, sino que recomienda el desarrollador para vivir la experiencia del juego.
Para esa resolución o mayores, requieres una tarjeta de video con 1GB RAM DDR3, yo me quedaría con esta que posteó don_claudino:
http://www.pcfactory.cl/producto/8458-Video.PCIE.HD5770.1024mb.DDR5Y un equipo con 2GB de Ram mínimo.
Otro problema es la fuente de poder. Yo te recomiendo mínimo una de 600 watts con dos canales de 12v independientes de 18A cada uno también mínimo, para asegurar el mejor funcionamiento de tus periféricos.
El problema que un equipo así te podría salir un poco más caro de tu presupuesto.