Improving Searching speed

Only thing that bothers me, is the search speed. Currently it can take up to 30 seconds to get the results by keyword.
Yes I use searching in, all folders and from everywhere (header, body, attachement sender) I know that i can speed it up a little if I am more spesific, but that is not the solution. Because other provider search is much faster.
Is there an indexing option or something similar so I could speed the search speed a bit?

Before you begin the search, click the down-arrow in the search box, and untick the server search option.

Then try the search again.