dullard basically got it, but I have to put in my 2cents :)
If you're a games guy, 256 all the way. I noticed a considerable difference going from 128 to 256.
One thing you can do if you're running a system with 512mb is turn off you're swap file completely, so that it just uses ram. For Xp...