If you have the enterprise version of SS2k5 you should seriously check about partitioning. (SWITCH, MERGE etc)

http://msdn.microsoft.com/en-us/library/ms345146(SQL.90).aspx

With that you will be able to move millions of rows very very quickly