Se a coluna estiver indexada e você souber o que está fazendo, BINARY(16) por motivos de desempenho.

Caso contrário, CHAR(32) está bem. Certifique-se de que a coluna use o conjunto de caracteres ascii. (ascii_bin por exemplo)