-bash: vi: command not found

I never thought I'd ever see this! Are there linux machines without the venerable vi?!