To speedup query , you need to defrag index.
For example , ProductAll query had index with 66% defragged and query took 184ms. After 5ms.
Use this script http://sqlfool.com/2009/03/automated-index-defrag-script/
However queries must be optimized at all.
