-Have you tried playing other games, and which ones?
-What are your graphics settings set at ingame and in the ATI Catalyst Control Center (I think that's the AMD thing)?
-What are your graphics settings set at ingame and in the ATI Catalyst Control Center (I think that's the AMD thing)?