"использовать utf8;" с Perl 5.8 используется только для сообщения Perl, что ваш исходный файл закодирован в UTF-8.
Значит, кодировка вашего источника действительно соответствует тому, что вы говорите Perl?
В 'vim' необходимо использовать эту опцию для записи файла в UTF-8:
:set fenc=utf8
И чтобы вернуть UTF-8 при загрузке файла, вы должны определить fileencodings в вашем .vimrc:
set fileencodings=ucs-bom,utf-8,latin9