A 3ghz 4600+ should do good. If it was not overclocked, however, while gaming you will face CPU bound issues.
So a PSU then GPU then CPU will be a good route to go.
Also, HD4830/HD4850 are hot cards. Be sure to have great cooling for it(either 3rd party cooler/water cooling or good air...