I've been running into the same problem some months ago when I was still on Ubuntu 10.04. I have an Intel GPU, too.
I think there are basically two solutions to it:
1. Use backported X drivers as explained in the FAQ (this worked for me then)
2. Upgrade to Ubuntu 10.10 (this also worked for me)
If you are going to try one of these approaches, please report your results.