under $130 is not hard at all
AMD 6670 is a good jump up from the nvidia 9500GT (performance would be below the ATI 5570 in the chart below).
both draw similar power and don't need an external power connector (they get all their power from the motherboard)
SCII (also by Blizzard) would have similar hardware demands as WoW
power draws are minimal