The Search tool should use HTML_QuickForm_Livesearch, an AJAX component to provide quicker feedback.