I'm working with the www2sms developer, since I think it is a good proof-of-concept. We have support for another web provider added, and are looking at how to access the address book as well as log text messages.

Ultimately we should use the telepathy framework, which doesn't look that scary. My starting point will probably be here:

http://telepathy.freedesktop.org/wiki/Python%20Example