If you are using my application for MS MQ to deploy on another computer, to send messages you will need to do following:

1. Log on as the local administrator for the client computer, and then open Component Services. Click Start, point to All Programs, point to Administrative Tools, and then click Component Services.
2. In the console tree, click Component Services, click Computers, click My Computer, and then click DCOM config.
3. Right-click MSMQ, and then click Properties.
4. On the Location tab, select Run application on the following computer, and type the name of the Message Queuing server. Save the settings, and restart the computer

Taken from here.