I found sphinx as an excellent replacement for MySQL full-text search, I've been using it for the last 5 years. Upgrading, migrations, using Cyrillic, and all the bumps and stops that you can run.
Relevant Skills and Experience
Latest sphinx project included 2TB database and single tables ~100.000 rows, with more than 10Mil unique documents. Sphinx was running MySQL, and have migrated the data to PostgreSQL with no downtime.
Proposed Milestones
$150 USD - Instillation and initial configuration
$72 USD - Further tuning and optimizing.
Additional Services Offered
$100 USD - Database tuning
What database engine are you running? How many data is there to be indexed.