Wow. You know I performed a quick search at freshmeat and oddly enough the first match was perfect: "mtsms.pl is a Perl script that can send sms messages non-interactively through the mtnsms.com web service." You might want to take a look at it since it's exactly what you want to do- except done and working.

AgentM Systems nor Nasca Enterprises nor Bone::Easy nor Macperl is responsible for the comments made by AgentM. Remember, you can build any logical system with NOR.