Cred ca te-ar ajuta partitionarea tabelului dupa data, cu arhivarea datelor mai vechi (de exemplu, mai vechi de 01.01.2010).
http://msdn.microsoft.com/en-us/library/ms345146%28SQL.90%29.aspx#sql2k5parti_topic13