Launch the Terminal, you'll see a list of all your messages. From the mail prompt, do

$ mail
? delete *
? q

And that should be it. Make sure do to the q after the delete * command, that saves the changes to disk.