Funny, I just upgraded nearly the same system as you, after asking for advice, here is what I got:
Asus A8N-E motherboard
Athlon64 3700+ (San Diego)
Powercolor Radeon X1950 PRO 256 MB
500W powersupply
As long as your memory is DDR400 you can keep that, total cost was around $460 with...