When comments have been approved, include who approved it in the email that gets sent to admin saying there's a new comment. I.e.:

"Ryan approved this comment: [current comment info in email]"

We can also store comment status history as a comment_meta.

Trac ticket: http://core.trac.wordpress.org/ticket/15534

Hint: pluggable.php and comment.php