Eh, I wouldn't go so far as Pandos about the ram. You really should have a gig instead of 512. That upgrade will cost you less than the game itself.
Your specs are pretty much on the low end, so try turning all the pretties down.
Edit: Just recently. What does that mean? It was working fine before? If so, have you changed anything? Did you install or uninstall something?