Disable Space switching on Command-Tab
There is a great hint at Mac OS X Hints:
The 10.5.2 version of the Dock has a new hidden preferences flag for Spaces. You can now set OSX to not automatically switch between spaces when you press Command-Tab.
This makes Spaces a little less frustrating to use.
I haven’t used Spaces a lot since the 10.5.2 release, but it *looks* like the ‘Spaces Randomizes the Window Order’ bug is also gone.