Interesting you should post this question. Last weekend I commented to my wife just the opposite. I think there is too much of a delay in the auto-rotate on my phone.

 

Yes the auto rotate is terrible, switching from portrait to landscape when you don't want it to! To add to that, it is then not quick enough when you actually want it to turn.

I found an app called 'auto-rotate off' which you can easily use to toggle it on/off by long-pressing the search key. Not perfect, but makes it more useable.