If you are going to use 8x AA or higher then HD4870 will just manage 30 FPS in some of the most demanding games like the most obvious Crysis. Games going to be released in 2010 will definitely need the extra graphics power for a comfortable gameplay at highest settings.
I would say 4870 at 1440x900 isn't an overkill at all.