Аналогичная проблема: Заставить GWT взаимодействовать с веб-службой ASP.NET
Ответы там также должны применяться здесь.
В зависимости от типа данных, которые вы хотите отправить (то есть насколько они «общедоступны»), JSONP может быть не лучшим вариантом - это не самый безопасный способ передачи (чистый *) 1009 * JSON безопаснее, но для преодоления СОП вам понадобится отступ).
Если у вас есть сервер Java на .. серверной стороне, я бы выбрал GWT <-> servlet (acting as proxy, on the same domain as your main app) <-> web service (any domain)
- самый безопасный и чистый код, на самом деле.