Experimente este método. Eu estarei usando este método para o projeto atual em que estou trabalhando.

Você basicamente cria um script php em um servidor e usa posts http para enviar os dados para o script, leia o tutorial linkado abaixo para uma melhor explicação.

tutorial mysql/android