When you meet Vim for the first time, it's very difficult, especially if you come from one of those GUI editors or IDEs. Now, Vim is as powerful as people say it is, but all that power means nothing if you can't even do the basics. For a Vim newbie, it is important to build the comfort zone and make learning advanced features a simple excursion out of that zone.
And finally, I found a tutorial that would allow you to build that zone. Vim Introduction and Tutorial on Michael's IMHO blog is just the thing. You don't need a whole book just to get started. A page's worth of (visual) introduction into the wonders of Vim is just enough. From there, a bit of Google, and a bit of VimDoc should let you get a taste of the more advance features bit by bit.
Anything else? Yes. There are games for Vim that can help you get the grip on somewhat strange Vim's movement keys (h, j, k, l). You can pass time with some TeTrIs and learn those keys at the same time. How cool is that!
To install TeTrIs, just download it, and then navigate to the folder where you saved it, and type :source tetris.vim. Then just type \te and you're on your way.
There's also a vim-tutor command, but trust me, you won't need it. Just do the above, and you'll be in your comfort zone. From there, you can either look at the vim-tutor or get a book. But meanwhile, you'll also be coding in Vim.
