I currently manage and maintain a magento site, www.mall44.com. We had the same search issues I believe you are having, where searches return tons of irrelevant products. There are a few things we can do to improve it somewhat... let me know when you're ready to start. Regards.
vnexpsolution is great team experts in developing php, Magento, Wordpress,Joomla, Drupal...
With 5 years experiences, we will bring 100% satisfied for you. Can you view PMB to view our demos and reply to us? my sk: vnethan, Thanks a lot!