CLICK HERE FOR THE UPDATED VERSION!
Solution to this problem as noted from back in 2004, scripts in the post are currently hosted at a new site to ensure this post stays live and active to help others.
Want to know more about Qmail and the annoying qmail queue? I recommend this book – Qmail Quickstarter: Install, Set Up and Run your own Email Server: A fast-paced and easy-to-follow, step-by-step guide that gets you up and running quickly
At the following site you’ll learn a quick and easy way to clear all email from the queue from your web host.
This will not remove anything it should not remove. The script just clears all email from the queue safely and this is ONLY for qmail. ( Note: This is not for use with any other email programs ). Find more here at the link for qmail.