Esse aqui me fazia um bocado de raiva, mas está resolvido!
Abra o arquivo de configuração (provavelmente estará vazio):
# vim ~/.vimrc
No arquivo aberto digite:
set encoding=iso-8859-1
set fileencodings=iso-8859-1
Pressione ESC e em seguida digite
:x!
Pronto! O vi aceitará as cedilhas e acentos.