What will cause spaces to rearrange in Lion?
From my observations, when you alt-tab or click on an app icon on the dock, the clicked app will automatically be on the second space. This only happens only if the app is in another space that's not in the second one (if it's in the second one then the arrangement won't change).

Control-arrow key and Mission control navigation won't change the arrangement either.