For new versions of mysql edit /etc/mysql/my.cnf
[mysqld]
collation-server = utf8_unicode_ci
init-connect='SET NAMES utf8'
character-set-server = utf8
Restart mysql service here
Check results using :
mysql> show variables like 'char%';
mysql> show variables like 'collation%';