It sounds to me like you have 4 slots in the motherboard.
You stated that you didn't want to spend too much money. You wanted to "save the money".
You've already got 2 sticks 512MB. So, get 2 more sticks of 512MB and stick them in the empty slots.
That will give you jst a little over 2GB of ram. Thats how I'm running my rig, and I don't have any problems. I play Counter Strike, Halo, 1/2 Life, etc. I work my rig pretty hard with some of the games and video editing that I do, and it never complains.
My MB has dual channel capability. Most modern MBs do.
Get 2 more 512MB sticks and stick 'em in there. 2+GB is a buttload of ram, and you'll have a hard time maxing it out.