/etc/mysql/my.cnf
[mysqld]
...
#bind-address=127.0.0.1 (ローカルからのみとなっているのでコメントした)
...
character_set_server=utf8 (サーバー設定をUTF8にするように追加)
...
[mysql]
default-character-set=utf8 (コマンドラインをUTF8にするように追加)
...
あとはmysql再起動でOK
sudo /etc/init.d/mysql restart
参照:http://h50146.www5.hp.com/products/software/oe/linux/summary/reference/pdfs/mysql-50-japanese-v10.pdf