The GTX 560 is more than enough for 720p. However, if you are really looking into a getting a new GPU, then the 7870 is a good choice. The 7870 "XT" is slightly more expensive than the regular, but it will serve to be a more powerful upgrade. This card can be had for <$270.
Would a 660 ti be a good choice also?