I'm not sure this is an Indexing problem.

I have Indexing disabled in W7 and it will still find Files, Folders and Programs.
It will also find items based on their Properties (e.g. Author, Title,...