Here's an unhelpful idea--keep your audit log in a separate table. (Same idea as a separate PK table.)

>Anybody got a way ot update a timestamp field in a record when that record is deleted?

...snip