Intelligent onsite searches for - webshops

Hello everyone!
I would like to know if anyone has any experience of Onsite searches.
My webshop is very large, more than 10.000 products and to find the one you would like by navigation is hard!

I found that google has something called “site search” but it is really not what I am looking for.

I have a searchengine on my site but it works poorly. If you misspell you will get 0 matches. And the suggestions are not good at all.

I would like to find a well coded solution in PHP that (like is for mailmarketing).

This is what iam looking for:

  • it has to have a good spelling suggestion function
  • broad searches. For example if I search on “iPhone” i want suggestions with where you can find “phone cases” or “iPhone LCDs” or “iPhone charger” etc.
  • it should “friendproducts” in the bottom of search results.
  • it gives results fast.

Is there anyone who can give me any suggestions? What keyword to use on google or if you are using a solution you like please give me a hint.

Thanks lot!