disclaimer - Im a daily vim user.

I think the {derivative of the} learning curve has a long tail.. I keep finding new cool things I can do with it, I guess emacs is the same, or even more so as you can start hacking lisp...

I recommend printing out a cheat sheet with the most common commands - you can start small and get work done.

Things like <esc> :E for browsing files is handy and youll forget them at first. I map a hotkey for :bn :bp so I can flick through the open buffers.

Good tuts on the web. It packs a punch.

oh, on ubuntu youll need to install vim-full

  sudo apt-get install vim-full

.. thats annoying, but you'll be crippled without it.