And if you're using MSMQ, you can always look at the Message Queuing section of the management console to see what queues are being created, connected, etc. It will also show remote machines and the state of the connection so you can troubleshoot any authentication issues or otherwise that may be occurring.
MSMQ can be run to setup, with services running under domain accounts to be able to access remote queues, etc. So pay particular attention to any of those aspects when configuring and deploying.