1. Download the .deb from http://www.komputika.net/maemo/
2. Install it.
3. The .deb is a bit broken, and expects .vim files to be under /home/maddler/vim_sbox/share/vim. Don't put them there, that's silly. Instead, "mkdir -p /home/maddler" (as root).
4. "ln -s / vim_sbox" (as root). /home/maddler/vim_sbox/share/vim will now map to /share/vim.
5. Grab your favorite set of vim config files and copy them onto the device. For example, on my powerbook, I copied everything under "/usr/share/vim/vim62/" into "/share/vim" on the device.