It should just be based on how long it takes for the user to turn the device, and for the interface to settle down.
Back to the changing event for a moment, you know you can use that with Android OS 2.3 and later? If you used that you would know they are turning the device before the interface starts to rotate.
What's your overall goal?
Europe, Middle East and Africa