As [MR] said, more RAM never hurts (to a certain point). Going from 512MB to 1GB usually makes a very nice difference.
However, you didn't say what kind of graphics card you have. There are all sorts of Nvidia GPU-based cards that have been offered with 256MB -- including lower end "value" products.
