Não conheço um script do PowerShell que faça isso para o Exchange 2003 (pode haver um, só não consigo encontrá-lo), com o Exchange 2007 é muito fácil.
Existe um script aqui isso limpará toda a fila para você, usando vbscript. Você está procurando fazer isso ou remover e-mails específicos?