Add a name for view with no filter.
Allow user to empty his views.
Add a link to the search page in the main navigation block.