My personal favourite is
Lycos UK . It works in the UK, and as it changes the preceeding '0' to the UK country code (+44) I'd assume that it'd work for any country providing you have the country code for it. Otherwise, my other choice would be through
ICQ. Last time I checked they allowed you to both send and recieve SMS messages through it, however I'm not sure if they still do it as I stopped using ICQ last year.