vimtutor was all it took for me and didn't take that long. Yes, it takes about 30 minutes to get through, but I used it off and on as a refresher as I was getting more accustomed to using vim. Here I am half a year later I do almost all of my text editing using GVim. My advice would be to gradually ease into the advanced commands and plugins and not to immediately try and fix every problem you come across where vim doesn't behave like you would expect coming from other editors.
I found that vimemu's graphical tutorial cheatsheets were a great, incremental way to get accustomed vim bindings. I can't speak to how accurate they are to the "real" vi/vim, but they've helped me get used to Sublime's vintage mode.
There are 7 "lessons". I just printed them out and stuck a new one in front of my keyboard every week or so.
I wasn't suggesting not to use any plugins, just to instead use the editor's basic commands first. It is really distracting trying to fix everything at once when you should focus on using the editor.
