What is the difference in Index and Order?

What I have is a Select statement pulling records from a large table. On higher end machines this is seemless. However, on lower end machines the Running Query dialog pops up and it takes several seconds to generate.

I need the most efficient method to do this Select statement.