Open-source аналоги Oracle AQ, IBM MQSeries etc. но не Жаба! Никто не встречал? Есть Spread, но это все-таки не то.

Действительно, есть Spread. А почему это не то? Есть isectd (pure C)- http://sourceforge.net/projects/isectd/ Есть XmlBlaster (Java) - http://www.xmlblaster.org/ В Википедии (статья приложена) есть еще несколько свободных продуктов: Apache ActiveMQ, MantaRay, но оба они на Java. Так что выбирай между Spread и isectd. Ну или напиши свой :)