Ok, "sudo mdutil -a -i on" worked, Spotlight reindexed, and that absolutely solved that problem.
It now finds emails fast.
Now ... APPLE! .... What I want spotlight to do is show me not just a list of documents but the context in which it occurs. Right now you get the 'name' of the email but not the context... see my image below.