Vim を使い始めるなら、Vim に標準添付のチュートリアル機能を使うのが定石です。
たしかにひと通りやると、演習付きで分かり易いし、「使いたい!」と思う便利な機能が分かりますね。
Vimのチュートリアル機能
Linuxの場合
シェルで次のコマンドを実行します。
vimtutor
このコマンドのインストールはディストリビューションによって違うとは思いますが、Ubuntuであれば、vim-runtime をインストールすれば利用可能です。
Windows の場合
Kaoriya版gVimの場合ですが、下記の Exコマンドを実行します。
:Tutorial
いずれも 25~30分 かかりますが、その時間をかける価値があります。
毎日1回ずつ一週間やり続けるという特訓法が良いという説もあります。
無料教本「スパルタンVim」
Kaoriyaさんで無料配布されている同人誌があります。こちらも非常に参考になります。
スパルタンVim 5.0のPDF公開 — KaoriYa
スパルタンVim 5.0のPDFを公開します。
Vimの技を知るには
チュートリアルはあくまで基本操作です。もっと使えるようになるには、こちらの書籍を熟読するのも一つの手です。
Vim/neovim関連の書籍で、もっとも評判が良くてバイブルと呼んでる人もいる一冊です。Vim/neovimのバージョンに依存しない沢山のTips形式で、その表題通りに「思考のスピードで編集」できるようになるノウハウが詰まっています。その高い評価は Amazon のレビューからも分かる通りです。Vimmer なら必ず一度は読んでおいて間違いありません。
こちらもVim関連の書籍で評価が高い書籍の一冊です。vim-jpで見かける上級Vimmer(Vimサポーターズ)の皆様による、Vimを実践で使ったノウハウからプラグイン関連の情報が詰まっています。日本の Vim界隈を知る上でも是非一読しておきたい一冊です。
Vim/neovim の設定ファイルやプラグインなど、Vim script に関するノウハウがいくつも詰まった一冊です。日本で Vim Script をここまで深く解説している唯一の書籍と言えます。Vim力を伸ばしたいと考えるなら、絶対に避けては通れない書籍でしょう。