Yeah, I know it gets especially tedious when you need to reboot every single time. I've been there many times before and totally understand. The only other suggestions I have are probably ones you've tried already, but here goes:
Have you tried any of the other compatibility settings?
Have you tried rolling back your video drivers to an older version? I have one older game that will absolutely not run unless I use an older video driver. And your problems sounds video-driver related to me. There's nothing wrong with your video card or driver, but an older game may be finicky about it, or possibly they tested the game without taking newer drivers into consideration. And it's possible that if an older driver works, that same older driver may also work with your new games. Rolling back drivers is fairly simple, but it is also a pain, so it would suck if you had to do that every time you wanted to play the game. I'm suggesting mostly as a test to see if it would run with an older driver.
Another solution I've used with old games is shutting down certain processes in Task Manager, but this is also very time-consuming. It's possible that some other software is conflicting, causing the game not to run. I had DVD software that came with my computer cause this with one game. Shutting down the DVD software before running the gamefixed it. The funny thing was, I had no idea that software was running in the background at all, but it was.
Good luck to you. And if you should somehow get things working, please post here, as there are others that may also find it beneficial.
noelmt: Tried checking "Disable Desktop Composition", but no good.........still won't work.
It all gets so tedious when the game fails to launch, my computer locks up and I have to do an emergency power down to get my computer operating again.
GilesHabibula: I'm using Win7 64 bit (GTX460), and had the same problem.
Fixed it by checking "Disable Desktop Composition" under the Compatibility tab.
noelmt: