Wusstest du, dass es auch "temporary SMS-Nummern" (à la 10-Minuten-Mail) gibt?. Ich selber würde das SMS-Verfahren zum registrieren neuer Accounts verwenden.
Mit einer App für Android müsste es sicherlich gehen. Wenn man keine SMS automatisiert versenden kann (kenne mich mit den Rechten einer App nicht ganz aus), dann kann man notfalls das Handy auch rooten.