That link Ben posted is pretty useless (Sorry, Ben, your insights are usually top notch, but that link is just pure editorial griping with no real meat) but here is one that will help you immensely as it did for me ==>
It's a brief tutorial from IBM DeveloperWorks (should take you an hour or so to go through) with sample code you can use from Domino to put a message on a queue and get a message from a queue. It also shows code you can use outside of Notes/Domino. If you'd rather read the tutorial offline, there is a PDF you can download. I highly recommend it. I used the sample to put a message on a queue from a Windows 2000 Server to an IBM mainframe. The mainframe guy confirmed the message arrived and he was able to read it.