Need a better Search, with synonyms and “other people who searched for x went…

Does anyone have a suggestion how I can add the following features to a WordPress search:

• ability to have synonyms (e.g., if I search for “notebook” I want hits on “laptop” and “netbook”); this could be done either automatically or perhaps listed as alternative search links as part of the initial search result screen
• as part of a search results I would like the feature like Amazon that would inform the user “…others who searched for xxx went to these pages”,
• any other improvements of merit that improve the basic WordPress search experience for end users