Nunca me he puesto a subir ficheros con Android, pero el mecanismo habitual en internet para subir ficheros en la web ese el HTTP POST.
Hay algunas webs que comentan cómo hacerlo (en inglés):
http://vikaskanani.wordpress.com/201...st-multi-part
El servidor no tiene mucho misterio en PHP porque te deja el fichero en la variable $_FILES y ya es cuestión de comprobar que es válido y guardarlo donde sea. Otra referencia en inglés:
http://www.w3schools.com/php/php_file_upload.asp
De añadir chiringuitos poco porque este verano todavía no he pisado la playa