Have a look at www.clickatell.com, they offer a number of different mechanisms to send SMS.

A N800/maemo application that pushes msgs through the Clickatell gateway like ClickSMS for Symbian would be cool.

..and, no, I don't have time to tinker with that.