I've got Vista x64 and only 1 gig ram and it still works perfect, so I guess it's the graphics card. At least it's the weakest link in your PC.
However, I still think it should work very well with those specs. Tried the latest drivers?
BTW, I play at 1024x768. I'm not very demanding, you see...