It would be helpful to have advanced search options for data based upon its properties. The Search Window already provides the ability to search by data type. Here is a list of some properties that would provide better search capabilities:
Storgage Type (shapefile, Personal Geodatabase, File Geodatabase, SDE)
File Size
Number of Features
Coordinate System
Raster Format
Raster Pixel Type
Raster Pixel Depth