The trouble with GTA seemed to be in the Securom DRM. With GTA5 on the way and knowing the business Securom operates in, I wouldn't be surprised if a patch never came.
However, all of the other games I've tried have worked with Windows 8 on my laptop. It does make me wonder about the future of companies like Securom in a Windows 8 world.