cygwin の vim だと以下のようにしてうまくいった。
$ vi ~/.vimrc
set enc=sjis
set fileencoding=japan
set fileencodings=iso-2022-jp,utf-8,euc-jp,ucs-2le,ucs-2,cp932
linux の vim 6.1.320
$ vi ~/.vimrc
set fileencoding=japan
set fileencodings=iso-2022-jp,utf-8,euc-jp,ucs-2le,ucs-2,cp932
solaris はまだやったことがないので不明。