Vim comes built in with it's own tutor.
All you need to do is run:
It works as a vim document, itself.
It teaches all the essentials of vim. You need to have vim already installed for this work.
This is how I learnt to use vim.
If you have any questions, feel free to tweet me @therealcoelho.