FINALLY!
So i was futsing around with some of the cool graphics tools that come with XCode 2.0 on the Tiger install DVD. I made my way to Quartz Debug, and looked around a bit, found something called Beam Sync, which sounded interesting.
I disabled Beam Sync, and now Exposé works...