No Linux, use o utilitário xmodmap
xmodmap -e 'clear Lock' -e 'keycode 0x42 = Escape'
No Windows, você pode usar AutoHotkeys ou alterar suas configurações de registro.
Veja esta dica da wiki do Vim para obter instruções detalhadas sobre o Windows e também a dica vinculada do Linux.