I would agree with both of above posts about JSON -- quite easy to use, likely Java has good support, and is quick to get going with. I would be wary of SOAP::Lite, however, especially with regards to your limited time contraints.