Thanks -- I followed your leads and discovered that deleted tasks are put into the same folder as deleted mail: Deleted Items.