Andomar,
Usamos la versión 5.0.5. Todas las versiones de mysql ignoran los espacios finales para comparar. Del manual:
Además, mysql considera los textos con/sin espacios finales duplicados en los índices:
Y, absolutamente necesitamos un índice de palabras clave. Entonces, supongo que tenemos dos opciones:varbinary o texto. Evaluaremos el rendimiento de "texto" y la funcionalidad multibyte para varbinary.