I was researching something similar recently and was recommended ClickaTell...
http://www.clickatell.com/
It seems quite a good service.
I was actually looking for the client to receive a SMS from the customer through a web app rather than the other way around but I'm sure it could fit your needs.
That's fuckin' ingenious, if I understand it correctly. It's a Swiss fuckin' watch.