Gracias a twe2  una aplicación Web que permite esto.

Los pasos son sencillos entras a www.twe2.com ,  ingresas tu nombre de usuario y contraseña de Twitter  y entras a un panel de administración.

Allí seleccionas tu país y el numero de tu celular (no tienes que poner código de área ni nada, solo el numero como tal)
para ver la lista de países que disponen del servicio clic aquí (son muchos )
unos minutos después recibirás un mensaje de texto en tu celular con un numero el cual debes introducir en twe2 para confirmar tu numero de celular, y listo.

a enviar y recibir gratis los @replies que te hagan en Twitter.

Confirme que era gratis porque no tengo saldo en mi celular y aun así me llegan los mensajes.

 Ya lo he probado twitteando a mi amigo Epsilon y todo correcto.