When a search is limited by space, we need some text up the top similar to the current warning about mail:

You are searching the Foo space. 12345 matches were found in all spaces, click here to include them.

Or something like that.