4 years is a long time in the GPU world... but considering your resolution you might get away with a GTX 560Ti or 6950. I don't think the 6870 and below will be enough to last you 4 years.
What brand is the PSU? A quality 500W PSU should be fine, a generic 500W PSU won't.