SQL - Delete de 3'000,000 de registros

Un favor, como puedo hacer un delete de 3'000,000 de registros en SQL Server 2000 que no demore mas de 3 horas (sabiendo que la tabla afectada contiene varios constrains, indices y obviamente almacena en el log la transaccion; a pesar de que me aseguro de evitar los constrains con el NOCHECK). No tengo mucho espacio en disco en el servidor para aumentar el tamaño del Log space. Alguna idea o sugerencia? Gracias de antemano.

¿Los 3 millones de registros, son los que hay en la tabla o aun hay mas?

No, son un total de 20'000,000 mas o menos. Si fuera la totalidad usaria un truncate...

Auque no lo crea, he estado pensando en como hacerle para que su DELETE no se tarde tanto y ademas de que su LOG de transacciones no se llene y no se me ha ocurrido otra cosa, mas que el DELETE lo haga por "n" cantidad de registros y lo deje en un JOB que lo trabaje por espacios determinados de tiempo.

Porque indiscutiblemente si usted ejecuta un:

DELETE MyTabla WHERE MyCol = 'n'

Y estamos hablando de MILLONES DE REGISTROS, le llevara un tiempo en hacer la operacion, ya ni tocar el tema de los LOGS.

Saludos.