I\'ve noticed that, occasionally, when I use O (capital \'o\') to create a new line and go into insert mode, there is a short delay before anything happens.
It happens if you press "O" right after the Escape key, right? I always assumed it was because the terminal driver was waiting a bit to see if you were going to complete an escape sequence.