Andomar,

Usamos a versão 5.0.5. Todas as versões do mysql ignoram espaços à direita para comparação. Do manual:

Além disso, o mysql considera textos com/sem espaços à direita duplicados em índices:

E precisamos absolutamente de um índice de palavras-chave. Então, acho que temos duas opções:varbinary ou text. Vamos avaliar o desempenho de "texto" e funcionalidade multibyte para varbinary.