Here's a short blog post by Ivan Suhinin about deleting MSMQ queues with PowerShell:
Friday, 13 November 2009 Delete all MSMQ queues at some PC with PowerShell