Да, да, да!!! поиск обязательно нужен... И обязательно "search as you type" и быстрый, чтобы не ждать
Как минимум как в Outlook (с включенным индексированием). Или по различным записям (контактам, задачам, в навигаторе, категориям...) но лучше глобальный с выдачей результата с группировкой по типу того, что нашлось. При этом искать по всей информации (например задачи у которых стоит категория или контакт, который ищется должны тоже всплывать).
Как только информации станет много не удержаться от того, что что-то будет заноситься не туда, куда надо, случайно естественно. И быстро найти что-то иногда можно лишь поиском...
Если еще немного пофантазировать - можно сделать мгновенный фильтр. Иногда может быть проще ввести пару слов ручками (с использованием допустим И ИЛИ НЕ) для фильтрации по комбинации параметров, которые нужны именно сейчас, а не по тем, которые были когда-то сделаны для постоянного доступа. Повесить на сочетание клавиш и для активно работающих с клавиатурой а не с мышью это был бы подарок

.