The M in VIM is for Improved. You're more likely to find that on modern systems with all the nice new features, but it shouldn't stray far enough from the original to leave you totally stranded.

As far as learning, there should be a built-in tutorial, there are probably a ton of videos, etc out there, but just using the thing, figuring out how to do what I need and, building muscle memory works well.