Хм. Я бы не стал заморачиваться. Пусть пользуются фильтрами.
Один раз пошел на поводу у юзеров и делал выборку like *"введенное значение"*. Работает-то хорошо, а вот как БД себя чуствует
там же никакой индекс не поможет - фулскан каждый раз. Перехватывал на модифае, правда.
С Уважением,
Гоергий