The All Customers report includes the column Last Updated. The following user interactions will cause this to be updated:
Adding a general note
Adding a case note
Performing any action in the Tasks drop down - including calls, reminders and appointments
Creating a case
Updating a case - including status change
Performing any action in the Sales drop down - including creating an opportunity or quote