I think this would be a great feature.

Instead of clicking the label, listing the emails under that label and then deleting any new (or read) emails, a user could just right click on the label in the left label pane and delete the (new or read) emails.