Yet another tutorial, also aimed at the novice user, is ``vilearn''. It covers mostly the same stuff as vitutor but perhaps its style will please you more.
Both of these tutorials are hands-on rather than just something to read: they take the user through actual vi sessions, since the best way to learn vi is by using it.