Answer
Yes, you can do a metadata search on rasters stored in a file system. Similarly, you can do a search for rasters in a geodatabase, with the following caveat. In ArcGIS 8.1, you cannot search using the native dataset format (ArcSDE Raster Dataset).