I find Vim is strange at first but nice once you learn the (many) keys. If you have build tools installed on Mac you can probably just do this to get it installed on the text terminal:
wget ftp://ftp.vim.org/pub/vim/unix/vim-7.3.tar.bz2
tar -xjvf vim-7.3.tar.bz2
cd vim73/src
./configure; make; make install