What I do is use some other search tool.
Lately I have been running into a problem of sorts with my search function: when new files are created or moved between folders, the active search will not find them / bring them up ("your search returned no results") when the file name or part of it is typed in the search box for the folder they are moved to. This never happened until just a week or two ago.
The drive where these files are kept is almost full. Would this impair the indexing / search functions in any way? Or would the problem lay elsewhere? My computer is running Vista 32 Home Premium