Don't forget web interfaces, many paging companies let you send pages through a web interface like this one.
I'd be far more messy than having a nice builtin perl module, but I suspect it wouldn't be that difficult to get the format of the form submission and write a script to send requests to it.