Today I needed to purge all of the messages in the mail queue of my development machine. After googling around a bit, I found the answer in 'man postsuper':


sudo postsuper -d ALL


I guess it always helps to READ the man pages. ;)