Broseph.

This was the first thing that I requested from gmail, and they've taken it up a notch - instead of only deleting messages, it notifies you if there are messages in a current "conversation" that have already been deleted:

  32 deleted messages in this conversation. View messages or delete forever.

Nice.