I believe they deliberately removed vim from the default install since they felt...

halo on May 10, 2010 | parent | context | favorite | on: Haiku Project Announces Availability of Haiku R1/...

I believe they deliberately removed vim from the default install since they felt that it wasn't suitable for a desktop-oriented operating system. It can be installed using via optional packages ('installoptionalpackage' in console).