Regarding performance, every suggestion is unsafe. I would go with Lucene, or Solr which are very easy to setup and manage. Moreover, they are totally fast search oriented. I am sure that SQL Server Full Text Search could be very effective, but I would invest my time on a Lucene based solution.
Hope I helped!