Totalmente de acuerdo con ambas respuestas...
- Para la primera puedes crear un id único con la función uniqid()... no necesariamente tiene que estar relacionado con MySQL:
www.php.net/uniqid
- Para la segunda.. usa la función time():
www.php.net/time 