Learning vim is like learning Kung Fu, you practice the same awkward route motions until they're so natural that you don't even notice you're doing them. Sadly, it's not a quick process, but it's worth it.
It's true. It made me develop an automatic reflex to hit the Esc key every time after inserting a couple of characters, even when I wasn't using vi at all. It was pretty annoying. Imagine typing a document in Word and pressing Esc constantly. Fortunately I switched to Emacs and the reflex went away.
But don't you find yourself hitting C-a to go to the beginning of a line and then insert a line break, then inadvertently deleting everything on the page. As an Emacs user, I do this all the time.