Desde luego yo usaría un número autoincremental y sin signo (así te da para más números). Mira en la tabla hasta cuantos valores da un tipo de dato y cuantos crees que necesitaras:
http://dev.mysql.com/doc/refman/5.0/...ric-types.html
Un int sin signo te da para 4294967295 registros. Te es suficiente? Sino cuento mal son 4294 millones de registros.