That's odd, considering vi is part of the POSIX specification and all. Many distributions won't come with full vim by default, but most do install a trimmed version of it to fulfil the role of vi.