Большая база для MS SQL - это каюк. Думаю, для него максимум - 1Гб.
Мой тебе совет, коль всевозможные индексы поставил (точно поставил?) - делай тест и смотри на загрузку ЦПУ (На больших объемах узкое место - дисковая система). Если маленькая загрузка CPU и диски горят непереставая, то:

1. Выдели памяти больше для MS SQL.
2. Разнеси индексы и таблицы в разные области хранения (не знаю, как они там называются в MS SQL), а области на разные диски. Лучше использовать SCSI, а еще лучше RAID.
3. Лишние индексы удали.
4. Попробуй поставить такие индексы, которых бы хватало для решения запроса, т.е. чтобы сервер бы на лазил в таблицу за дополнительными полями, это дает выигрыш не менее двух раз (но не более 3-5 полей в индексе).
5. Лучше использовать Oracle - у него средства администрирования больших объемов данных лучше.
6. Лучше пересмотреть структуры БД. Сложные триггеры, это значит, где-то недоработка.