I've been playing with the tracker database a little now... Copied it off to an external host and looked at it. The format is sqlite3, and it can be dumped with sqlitebrowser or python using apsw (Another Python SQLite Wrapper).

The DB contains loads of stuff in addition to the SMS'es, so it requires some tinkering to access just the messages amongst all the data there.