Você provavelmente está usando o editor vim-tiny que não suporta a navegação com teclas de seta no modo de inserção; O Ubuntu 8.04 não possui o pacote vim
instalado. Instale isso e atualize sua versão padrão do vi:
sudo apt-get install vim
sudo update-alternatives --config vi
Selecione "vim.basic". Você também pode querer fazer isso para o editor (substitua vi no comando acima pelo editor), então o editor padrão chamado por outros programas (como o visudo) é também a versão correta do vim.
Eu também aconselho a adquirir o hábito de apertar o ESC a partir do modo insert e usar hjkl
de navegação comum ao Vi / Vim, ao invés de usar as teclas de seta.