My colleague Sajay has put a Powershell script on his blog to help you create and delete MSMQ queues:

Sajay's Blog