Okay, i have to ask.. What kind of computer? Desktop, laptop?
How much RAM? (can be found by pressing WinKey+Pause)
in that same place ^^ can you go to advanced system properties in the left column and then to the "advanced" tab.. and under performance go to "Settings..." and tell me if your page file is system managed?
I am asking these things because it doesn't sound like Solitaire is the problem.. What other programs are running in the background?.. Norton? an expired antivirus?..