To remove frozen mail from the local spool with a delivery error message:
# exim -Mg `mailq | grep frozen | awk '{ print $3 }'`
For Sarge, replace exim with exim4.
exim
exim4