No gVim você pode selecionar a fonte, o vim depende da fonte que o terminal fornece. E é o mesmo para suporte de cores. Gvim tem suporte total, vim depende do terminal.
O Gvim também possui menus e uma barra de ferramentas, que o vim não possui.
Uma grande vantagem do vim é que, como é um aplicativo de terminal, você tem um terminal completo na ponta dos dedos. O gVim tem suporte terminal muito rudimentar. Isso é útil se você executar :make
, por exemplo.