I know this isn't the answer you wanted, but there is no cure. I hope every day there will be one and check this forum religiously, but no one seems to be working on this. Maybe because it only affects certain hardware. I've tried every supposed fix, every possible method. I can make it worse, but not better. It wastes about 15 minutes a day and is very irritating. I guess all we can do is pray that someone with the know-how buys a X3100 laptop and gets mad enough to figure out a fix. If you do figure out anything, PLEASE SHARE. So far what I've noticed about the problem:
-It generally it takes me three or four tries to boot into OSX each morning after the laptop is off overnight.
-After booting into OSX and running a while, I can usually reboot just fine without getting a scrambled screen.
-After the laptop is running for a few hours I can often shut it completely down, wait a while, and start it up fine.
-I haven't done extensive testing, but it APPEARS that having an external monitor hooked up makes it boot fine.
In my case, no alternate drivers, EFI strings, third party programs, BIOS settings, or alternate video bios versions have made any difference. The best we seem to be able to get is Hardware Acceleration, Quartz Extreme, full resolution selection... and a 30% chance of booting up properly

The worst part of it is that every other thing now works wonderfully on my laptop, so I use OSX as my main operating system.