Для веб-сервисов SOAP:
Если у вас есть устройство J2ME с JSR 172, вы можете создать клиентские заглушки веб-службы и вызывать методы веб-службы для этих заглушек. Однако JSR 172 не широко доступен на большинстве устройств. Лучшим способом было бы использовать KSOAP2 для создания запросов SOAP и вызова методов веб-сервиса.
Для веб-служб REST:
Вам просто нужно использовать классы HTTP Connection.
Для анализа XML-ответа вы можете использовать KXML2. Это хорошая сторонняя библиотека.