One of my current projects required that we have, more or less, an audit log for completion of tasks.  This can be easily accomplished using a CRM 4.0 workflow, using the following variables:

When the workflow is run, it will produce the following results:

In this particular case, we are actually creating a task, then setting the Task Status to Completed so that it gets placed in the history for the record.