Hola.
con respecto a tu primer duda
1) Si es posible que el ID vaya aumentando pero de 00000001, 00000002, 00000003
creo que se puede haciendo un
zerofill http://dev.mysql.com/doc/refman/5.0/...-overview.html
creo que seria algo asi la definicion de tu campo:
Suerte.
EDITO:
para la otra forma, lo que se me ocurre es implementar un trigger para que haga un parse de int a hex con la funcion
HEX()
pruebala asi:
select hex(10); para que veas su funcionamiento.
y la definicion del campo seguiria siendo la misma que te planteo arriba.
Suerte.