Ja ipak glasam za "delete" flag. Ili eventualno malo poboljšanu verziju, gde je delete flag zapravo spoljni ključ na tabelu koja sadrži dodatne informacije o brisanju (tipa timestamp - da bi janitor cronjob znao šta da briše, eventualno id korisnika koji je izvršio brisanje), ili, još generalnije, na tabelu akcija.
Posebna tabela u koju se smeštaju obrisani objekti mi je skroz ružno rešenje, zbog normalizacije...
@DT: Ovaj OO patern je zgodno znati, ali mislim da je ivanhoe mislio na ono što bi trebalo da se desi ispod haube...