Du kanske kan använda WSDL? Då kommer du ifrån kravet på same domain, fungerar med Mozilla 1.4+ (alltså en någorlunda färsk version av Firefox). Annars kan du ju köra Firefox med UniversalBrowserRead-privilegie, då anskaffar man restriktionen i js.
Dessutom borde man väl kunna hämta data varhelstifrån med java och sedan skeppa över den till js?.. (sysslar inte särskilt mycket med java så jag kanske irrar här.)
Edit: kanske en länk om vad det handlar om kan vara på sin plats:
http://www.mozilla.org/projects/webservices/