Hice un breve ejemplo en Android para mandar información por POST usando HTTP a un Servidor PHP. Les dejo el código de la aplicación Android, como también el Servidor PHP.
La idea del programa de ejemplo es enviar dos variables por POST desde Android, y el Servidor PHP, va a recibir esas dos variables y va a volver a enviar al dispositivo Android, mostrando su resultado. 🙂
Es muy simple de entender, así que pueden ver el código fuente y entender. Cualquier cosa esta comentado o pueden preguntar en los comentarios.

OBS:

• Coloquen el archivo PHP en su Server.
• En la App Android deben de cambiar la IP de su Server donde esta alojado el archivo PHP.

Descargar: Código fuente (App Android + Servidor PHP)
Descargar: Apk (Para que les funcione necesitan colocar el index2.php en un Server).