mysqlにログインして

mysql> set names utf8;

それから、/etc/mysql/my.cnfの編集

[mysqld]
default-character-set=utf8
skip-character-set-client-handshake

utf8になっているか確認する
mysql> SHOW VARIABLES LIKE ‘char%’;
ここが参考になる

MySQL:文字化け問題を本気で直す
http://wota.jp/ac/?date=20061011