Problem: The arrow keys insert characters, no status message at the bottom etc.
Reason : The default Vim on Ubuntu is vim-tiny, a skeleton version.
Fix: Install the real stuff – sudo apt-get install vim
Note: vi = Visual, vim = Visual improved. And vim-tiny is vi compatible, kind of Jurassic.