1st of all...
Do you know how to get into System Properties and see how much RAM windows reports? If not, hold down the Windows key (between Ctrl and Alt) and tap Pause/Break.
If your computer is sharing RAM with the video card, then you'll see 8, 16, maybe even 32
MB (MegaBytes!) of ram subtracted from 512MB. THIS IS NORMAL.
If your computer doesn't share ram, then you'll see 512MB.
2nd...
If you see 256MB or (256MB - 8, 16, 32) then it's very likely you installed the new 256MB RAM chip incorrectly, or one of them is dead.
3rd..
Try a RAM checking program like (
http://www.memtest86.com/ ) that will inspect every bit of each RAM chip.
I was given a computer that was pretty good in it's day, but it kept randomly rebooting for no apparent reason. I ran a RAM check program and found that it always reboot the computer then.. swapped ram chips and it didn't. I was able to determine which RAM chip was bad and had me a nice computer after that!
4th...
How many icons are appearing next to your clock? If you have more than 3, you've got too much freakin crap loaded and running on your computer, draining your performance.
Clear out all the crap in your Start > Programs > Startup folder and reboot the computer.
Turn off all the stupid programs like AOL, instant messengers, Anti-Virus that is set to scan constantly will absolutely kill a system (thanks Symantec/Norton!).. and turn off Adobe and RealPlayer and MusicMatch, Winzip etc that load on startup and check for updates.
Use this motto when it comes to programs that load on startup: If I want to use it, I'll open it myself!