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.
I suspect it's when you have to write the swapfile to disk. Make sure that you are running vim on a computer with fast disk access; if you have to use a shared filesystem you can try moving the swap file using