You need a video card that supports Aero in order to get the hardware accelleration that makes Windows 7 Solitaire run at a decent speed. According to Wikipedia, the video card requirements are:
a DirectX 9 compatible graphics processor with a Windows Display Driver Model (WDDM) driver, Pixel shader 2.0 in hardware, and a minimum of 128 MB of Video RAM
Failing that, you could copy the "sol.exe" and "cards.dll" files from a Windows XP system and just play the old GDI version of Solitaire.