La creación de índices útiles es uno de lo más importantes para lograr un mejor rendimiento en las consultas. Los índices útiles ayudan a encontrar los datos con menos operaciones de E/S de disco y un menor uso de los recursos del sistema.
Para crear índices útiles, debe comprender cómo se utilizan los datos, los tipos y las frecuencias de ejecución de las consultas y cómo el procesador de consultas puede utilizar los índices para encontrar los datos con rapidez.Mas:

http://rahsuarez.wordpress.com/2011/12/12/varios-tips-sobre-la-importancia-de-los-indices-sql-server/