Search Engine Improvements

Hello All.

I am new to PHPFreaks and wanted to receive some advice on how to improve our search engine for products on burpy.com. Was wondering to see if there were any market tools already out there that we could integrate into our site. 
We really need to improve our search relevance and speed with priority being on relevance.

Looking for any suggestions. 

Thanks.