la mejor manera es usar UUID generados aleatoriamente:
import uuid
id = uuid.uuid4()
Los tipos de datos uuid están disponibles de forma nativa en algunas bases de datos como Postgresql (SQLAlchemy tiene un tipo de datos uuid PG nativo para este propósito; en 0.5 se llama sqlalchemy.databases.postgres.PGUuid ). También debería poder almacenar un uuid en cualquier campo CHAR de 16 bytes (aunque no lo he probado específicamente en MySQL u otros).
