like '%искомое_значение%' будет тормозить везде, т.к. в этом случае не используется индекс.
like 'искомое_значение% будет использовать индекс
Если речь идет именно о поиске текста, то хорошие результаты даст полнотекстовый поиск SQL Server. Но это уже Enterprise версия.
Поэтому копайте в сторону SQLLite, Firebird + проектирование архитектуры, настройка запрос на оптимизацию (отказаться от like %%)