Você precisa escolher um utf8_* conjunto de caracteres para sua mesa. Os campos de texto e memorando serão armazenados automaticamente em UTF-8. O suporte para UTF-16 está chegando no MySQL 6.