Enfore UTF-8 in Vim
Use LC_CTYPE of UTF-8

Hopefully, this will solve most of my Unicode problems with the ZSH.