Vim é um editor baseado em texto (para ser usado em um terminal), não um programa GUI. Não usa menus, mas atalhos de teclado. Eu uso muito, mas isso é provável porque eu me acostumei com isso há muito tempo, enquanto trabalhava em máquinas Xenix e SCO Unix.
Não tem lançador no menu, abra o terminal e digite vim
para iniciá-lo.