Don't delete records real-time.
Just marked them >inactive< (assume you have a flag, if not you add one).
Periodically, you run a scheduled job to do the batch delete of all inactives.
Kalman Toth - Database, Data Warehouse & Business Intelligence Architect
The Best SQL Server 2005 Training in the World!