Here's a nice post from Dino showing options (and alas a solution) for accessing MSMQ libraries from Java.  I haven't tried the sample code yet, but it looks like a good approach.