Отдам голос за Dokuwiki, выбирал wiki для ведения собственных заметок и how-to-шек где-то пол года назад, в итоге на dokuwiki остановился. Все просто и удобно, достаточно легко поддерживать, работает без использования базы данных, что можно отнести как к плюсам так и наверное к минусам. С добавлением нескольких плагинов превращается в весьма удобный инструмент.
По пунктам
— иерархия категорий есть
— на мой взгляд все просто, разметка легкая в освоении, картинки тоже приложить дело не хитрое
— в поиске заявлены требуемые фичи
ru:search 
