If you use AOL or a third-party e-mail program, just click the first message you wish to delete then shift-click the last message. This will highlight all the messages in between so they can all be deleted.
If you use webmail, you're stuck clicking each box.