Hola:
Según el manual, eso se puese perfectamente con un autoincrement y que la tabla sea myisam, para eso hay que declarar la tabla como un campo enumerado.
http://dev.mysql.com/doc/refman/5.0/...increment.html
Si funciona, avisen que nunca lo he usado.
Hasta Luego .-