https://www.drupal.org/project/search_autocomplete - разбивка на категории делается вьюхой. Вывести в поиске и товары и категории - возможно через добавление в товар вспомогательного поля, принимающего в себя значения категории и заголовка. Рад бы расписать, но пока нет работающего с этим приколом сайта.