Лучше всего сделать так
С помощью SQL Profiler записать трассу выполнения всех(или как можно большего количества) типовых запросов , а затем эту трассу предоставить Index Tuning Wizard-у для анализа.

Эту операцию необходимо будет проделывать периодически, т.к. на скорость выполнения запроса влияет не только наличие или отсутствие индекса по полю, но и селективность и распределение значений в этом поле(для этого кстати создается статистика). При большом обновлении/добавлении данных индекс может утратить свою актуальность и сервер просто перестанет его использовать.

И насчет того, что чем больше индексов, тем лучше - то же самое можно сказать: зачем вам индекс, который никогда не будет использоваться (разве, что получить деньги на апгрейд по причине отсутствия места на диске )

>Я делаю
>select max(a) from table

>Если у меня по a есть индекс, тогда ему не надо будет перелопачивать всю таблицу, а сразу
>можно будет писать ответ. Или я не прав?

А теперь представьте, что у вас во всех полях одинаковые значения - поможет ли в этом случае индекс ? Я думаю, что нет.
А еще лучше посмотреть план выполнения этого запроса с индексом и без него.