Про Solr я знаю бегло, вплотную им не пользовался. Сталкивался с Sphinx на одном магазине Битрикс, это поисковый движок который устанавливается как демон Линукс (apt-get install sphinx), а не как плагин или модуль. То есть для него нужен как минимум ВПС. Потом настраиваете доступ к индексатору - запрос (или несколько запросов) к базе, логин/пароль, поисковый индекс и т.п. чтобы он по крону индексировал данные. А уже потом можете в скрипте поиска магазина вместо "select where like..." сделать "select where product_id in (id1, id2, id3, ...)", где id1, id2, id3 - коды релевантных элементов индекса которые выдаст Sphinx. Пример работы с этим движком из php есть на его сайте поддержки.