Almacena datos en el almacén de datos de App Engine desde una aplicación de Android

He creado una aplicación Android relacionada con AppEngine, y estoy tratando de modificarla para poder almacenar algunos datos de usuario en el servidor. No sé cuál es la manera más fácil de hacerlo, porque quiero que sea tan simple como sea posible. Sólo quiero almacenar algunos datos básicos para cada usuario. Estos datos son: nombre, correo electrónico y algunas otras cadenas. He creado un formulario en el lado androide que permitirá al usuario escribir todos los datos solicitados, pero no sé cómo enviar esta información al servidor GAE y almacenarla en el almacén de datos. Supongo que tendré que usar un Servlet y algún tipo de servicio RPC para llamar a los métodos. Estoy realmente perdido porque es mi primera vez haciendo esto. No estoy experimentado ni en android ni en aplicaciones web. Espero que puedas ayudarme.

Actualizar

Bueno, tal vez no me expliqué bien. El sistema que me han pedido construir consiste en un servicio web que almacena tus credenciales de inicio de sesión para los sitios más comunes (facebook, gmail, etc). Utilizando una extensión cromada, solicita al servidor las credenciales del sitio web que está navegando y, a continuación, el servidor solicita autorización al teléfono. Se le preguntará (¿me da permiso para enviar sus credenciales a "algún usuario"), y usted tiene que ansewer sí o no y luego el servidor actuará en consecuencia. El punto es que usted tiene que almacenar sus credenciales en el servidor de alguna manera, tal vez desde la aplicación de Android (que es lo que estaba tratando) o desde otro lugar. También necesitaré autenticación.

Pd: Yo uso java para el lado del servidor.