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