As Wingman said, Google App Engine is a great solution for your scenario.
You can get some information about GAE+Android here:
https://developers.google.com/eclipse/docs/appengine_connected_android
And from this Google IO 2012 session:
http://www.youtube.com/watch?v=NU_wNR_UUn4
