When you hit “select all” in a label view, you now have the option of deleting every single message that exists under that label.  For someone like myself with >20K messages in various mailing lists that I want to delete, it’s sure a lot nicer than deleting 100 at a time.

Now only if they’d let you open new links in a tab instead of opening a new window every time.  grumble.