Or, you can use my favorite to wipe out all messages. Scroll to a particular date heading, click the BlackBerry button to the left of the pearl, then choose Delete Prior.
Does anyone find that deleting more than one email at a time takes an insane amount of time? Even 2 emails takes at least 25 seconds for me... Something must be off... Any suggestions?