A maneira comum de armazenar algo persistentemente e sincronizá-lo com o Ubuntu One é simplesmente usar o desktopcouch. Aqui está um exemplo:
from desktopcouch.records.server import CouchDatabase
from desktopcouch.records.record import Record
database = CouchDatabase("askubuntu_test", create=True)
record = Record(
{"site": "askubuntu.com", "awesome": True}, "http://example.com")
database.put_record(record)
Onde "example.com" deve idealmente apontar para uma descrição do seu formato de registro.
E para recuperar as informações depois:
database = CouchDatabase("askubuntu_test")
for i in database.get_records(create_view=True):
print i
A API para o desktopcouch é bastante direta, dê uma olhada na Documentação da área de trabalho para saber mais sobre isso.