Its_SearchLog

This small module will record the following information when a logged in customer uses the search functionality in Magento:
User ID
Search Query
Items found per search
Date and Time of search

Installation Instructions
1 – Install the extension via Magento Connect.
2 – Clear the cache
3 – Log out of the admin area and log back in again.