My wife's old desktop had that and as it got old that message popped up more and more. One day I took the time to take it apart to clean and replace the GPU heat sink compound and that seemed to help. It would occasionally but rarely do that on a video game so we chalked it up to age. A new video card solved it in the end.
Guys I'm using Windows 7 x32 on an iMac. I'm using ATI Mobility Radeon HD 2400 XT and sometimes the screen goes black and comes back. Then it says Display driver AMD driver stopped responding and successfully recovered