Twitter used to sms to mobiles not in the USA, but they stopped it several months ago, saying it was costing them a fortune, and that they were in negotiation with various UK/European/Asian mobile service providers; they'd be in touch when the situation changed.

I use Tweetie for the iPhone, which lets me see tweets quickly on my mobile, but it's definitely not as convenient as sms.