Hi Geoff,
File Search should give you the most comprehensive search since.
The Workspace would be to search all Projects that are part of the workspace (shows up in the Project Explorer) that are not closed.
Can you give me an example of the inconsistent results you see?
Thanks
ki