Без использования сторонних библиотек? Изучите стандарт SOAP очень хорошо и научитесь любить SAX.
Если вы не можете любить SAX, то ослабьте требования к сторонним библиотекам и используйте вместо этого StAX (с woodstox).
Этот подход может быть "самым простым" (учитывая требование сторонних библиотек), но я не думаю, что это будет easy .