Remapear / desabilitar as teclas de seta como foi sugerido é uma ótima maneira de se forçar a não usá-las.
Outra coisa a considerar: se pressionar Esc no teclado for desconfortável, você pode querer remapear Caps Lock para Esc no seu sistema operacional. Para mim, essa foi uma etapa extremamente útil, já que Esc é um alcance estranho na minha KB e esse foi outro obstáculo que me manteve no modo Inserir (pois era difícil sair). Ter Esc no Caps Lock torna-o um alcance minúsculo e pular para dentro e para fora do modo Insert é muito rápido.
Para aprender coisas avançadas no Vim, o melhor recurso é: help, mas para aprender o básico você só precisa fazer; é mais memória muscular do que qualquer coisa. Você diz que sabe pesquisar. Use-o conscientemente como uma ferramenta de navegação. As pesquisas [/,?] E as pesquisas baseadas em caracteres inline [f, F, t, T] são algumas das principais ferramentas de navegação do Vim. Basta usá-los; combinado com as teclas do cursor desativadas, você estará navegando na memória muscular sozinho em nenhum momento.
Objetos de texto. Facilmente um dos melhores recursos do editor. Essa é a outra coisa que devemos praticar imediatamente e conscientemente. Coisas como 'yiw', 'dit', etc. são tão poderosas e rápidas; aprender e usá-los sozinho fará com que você se sinta um usuário do Vim.
Assim que você tiver os objetos de texto e a navegação básica, é hora de ler e aprender com a: help regularmente e vasculhar a web em busca de plug-ins incríveis. Sério, você pode usar o Vim por anos e ter um "ah ha!" momento acidentalmente tropeçando em algum petisco obscuro no: ajuda que você nunca conheceu.