[dagw]

going with Vim because it is on servers everywhere

No it really isn't. At best you can probably rely on vi being on most *nix servers, but vi is not vim. So if that is your reasoning make sure you learn vi and not (only) vim.

Also if you are in a position where you might be dropped into some older and more obscure environments, make sure you have at least a working knowledge of ed.

[nekopa]

I planned on learning Vi first, then moving on to the 'improved' part.

Thanks for the tip about ed, I can do the basics with it.