I usually go with multiple local SMS providers. I've written a simple service that accepts a phone number and a message and then decides which gateway to use based on the country code. I've put a queue in between so that it is easy to quickly push out messages asynchronously. It's less than 1000 lines of Java. Today I would probably hack it together with Python and based on Amazon's Simple Queue service. In even less lines of code :-)