You could probably safely use a HD4670 or (maybe) a HD4770 if you have the necessary 6 pin connector for the 4770.
I would be reluctant to go higher that this.
Information about your CPU and what resolution you will use would be helpful. The 4670 should be decent for moderate resolutions such as 1440x900 and medium to high settings.
If you want to use much higher resolutions, you might need to upgrade both the power supply and get a stronger graphics card.