I would say Windows search pre-Vista was unusable in general due to the poor/non-existent indexing and poor support of non-ASCII formats or anything beyond basic file metadata. Microsoft's solution to the not being able to support every file-type under the sun was to allow plugins to provide new types, which work quite well IMO.