Para el 1. Esos son los 2 mejores casos, si tus tipos de datos van a ser muy simples usa JSON, si van a ser algo complejos usa mejor XML.
Para el 2. Échale un vistazo a la nueva API 2.0 de Google Maps, supongo que tutoriales encontrarás pocos porque salió hace sólo 2 días. Pero es mejor que la anterior en todos los sentidos.