The best web service tutorial I've seen, in terms of explanation and completness is here: http://www.androidhive.info/2012/01/android-login-and-registration-with-php-mysql-and-sqlite/
It outlines how to create and use a PHP based web service utilizing JSON as a message format. It includes code from all the layers (Android, PHP, MySQL)
