você pode usar UUID.
INSERT INTO mytable(id, name) VALUES(SELECT UUID(), 'some data');
Leia mais sobre UUID:http://mysqlbackupnet. codeplex.com/wikipage?title=Usando%20MySQL%20With%20GUID%20or%20UUID
INSERT INTO mytable(id, name) VALUES(SELECT UUID(), 'some data');