a melhor maneira é usar UUIDs gerados aleatoriamente:
import uuid
id = uuid.uuid4()
Tipos de dados uuid estão disponíveis nativamente em alguns bancos de dados como Postgresql (SQLAlchemy tem um tipo de dados uuid PG nativo para este propósito - em 0.5 é chamado
sqlalchemy.databases.postgres.PGUuid ). Você também deve ser capaz de armazenar um uuid em qualquer campo CHAR de 16 bytes (embora eu não tenha tentado isso especificamente no MySQL ou outros). 
