I wrote and deployed this in two hours (Had to figure out maven and heroku with the twilio jars mostly).
How to deploy a Java Application on Heroku: http://blog.heroku.com/archives/2011/8/25/java/
Twilio for SMS has a free trial that you can use: http://www.twilio.com/