vimtutor is what got me over the initial hump. I dabbled with Vim for a year or so before I found it. Within a couple of weeks after using it for an hour or so a day I felt very comfortable and have used Vim, environment permitting, as my primary editor ever since.

Thanks Bram!