A ver creo que debes sentarte a pensar.
¿Cómo crees que se podrá comunicar con el servidor la aplicación android? Tienes dos opciones, usar la red del teléfono ya sea por SMS, GSM, etc; o enviarlo por internet, lo primero te va a costar y lo segundo es lo que no quieres.
Otra cosa sería una app que te permita enviar mensajes por internet y que los reciban por SMS, lo cuál no veo difícil.
Saludos
