I'm using outbound messages to insert/update contact records on a local database. But I would also like to delete (or deactivate) these records when they are deleted through the salesforce web interface. Is it possible?

I see there's a IsDeleted field in Contacts, but the delete action doesn't trigger the workflow that sends an outbound message.