Needs Office for Mac 2011 Outlook Spotlight?
As you suspected, Outlook for Mac does use Spotlight's index files (as do many other apps, such as Alfred). If you've got Spotlight disabled, search in Outlook isn't going to work either.

Spotlight shouldn't take up any memory really at all if it's not indexing and/or updating indexes.