Qué tipo usar para un número de identificación compuesto por letras y números que se incrementarán

Varchar de longitud "X", o 2 campos, 1 varchar y otro numérico, ambos deben ser claves primarias

Puedes comprobar de lo que estoy hablando en este ejemplo:

http://sqlfiddle.com/#!2/df078/4