There is another package like Gnokii that starts with 'K', which I'm not able to remember.
You could use the free Email to SMS gateway to push messages. ex: phonenumber@carrier.com there'll be no ads in this so rejoice. :)
A lot of carriers have this facility. But if you are from India you are out of luck to push messages. Coz only a few carriers have this kinda facility. And even if they have it, you still have a problem since email-to-sms gateway urls are different for each state even for a single carrier. And since we the frequencies in India are auctioned based on circles(areas), there are a lot of small carriers which operate in just 1 or 2 states.