I know its a while since this was posted but just incase..
We've been using the perl MQ libraries on NT and Solaris for about 5 months without too many problems. Its while since I compiled these (with MS VC++) but as far as I can remember it was just the same, except using nmake rather than make.