Go to
GMail check them all (Checkboxes to the left of eacxh email, but there's a pulldown that allows you to check them all) and delete. I've never done a mass delete, so I think (I could be wrong) that it works on a page by page basis - so you can only delete a page at a time. But you should be able to delete a few hundred emails in about a minute or two.