For 1920x1080 you could get away with a bit more GPU power than a 6770. If your budget can stretch it, a 7950 @ ~$200 is a nice deal - I would second that recommendation.
You are also correct that you will need a new power supply. The CX600 is a fine budget choice.
^ He means the *7850. Haha typo