I game at 1680x1050.
I have a GTX 260 and it does its job well, but in some of the 'hardcore' graphical games (Metro 2033, Crysis, etc) it can slow down at times.
If I had to choose today and only had a budget of up to $350, I would go with a GTX 470. You can get one for as little as $350...