Cacher is the code snippet organizer for pro developers

flush the Cache and reindex the store
change from Combined search to LIKE and FULLTEXT Search
truncate the catalogsearch_* tables
optimize the mysql tables
enable flat products
checked server performance (php.ini)