Encoding MySQL para UTF-8

Basta alterar o arquivo my.cnf da seguinte forma:
character-set-server=utf8
default-collation=utf8_unicode_ci

ou logo após se conectar utilizar o comando:
SET NAMES utf8