Id require more info on your current system before giving a video card reccomendation. Exact CPU stats, RAM, and what chipset your running.
Considering you have a Radeon 8500 now the best you could probally do is a Radeon 9800 Pro... and it is available in 256MB versions but probally wont fit...