Do you control the web service? If so, throw XML out the window. The open source JSON Framework on Google Code kicks ass. My iPhone app, Graffitio (http://graffit.io), uses Rails on the server side spitting out JSON to the iPhone app. Its awesome.