celerons aren't the best for gaming, but you said you won't be playing the best games, so we can work with it. yes, i would add another 512mb of ram.
for graphics card, that depends whether your motherboard accepts AGP or PCI-E.... either way, a 6600gt (less than $150) or a 6800gs (less than $200) would probably be a pretty good choice....
Is your processor a Celeron D? if so, does your motherboard have any overclocking options....because those processors tend to OC very well and it might be worth looking into to get more out of your CPU.