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