In SQL 2000, you can delete in cascade. A trigger could be
Create Trigger T_Name
On Table_Name
For Delete
As
Delete OtherTableName
Where WhatEver= Whatever
You can change it. You will need to create more indexes, one for every table. Or if after deleting a record from a table, you need to delete other tables, create a trigger fopr that table and include the delete for all the others tables.