Yo también me inclinaría por varchar si tengo espacio suficiente.
Además de la información que te ofrece el manual de MySQL, mira esta otra, sobre todo lo que se refiere al modo de hacer group by..., etc. No sé si todo esto está vigente, pero échale un vistazo.
http://www.mysql-hispano.org/page.php?id=22&pag=8