Defina o charset para UTF8 tanto em php e no banco de dados.

Use agrupamento utf8_latin_ci em todas as tabelas do banco de dados.

Veja:http://dev.mysql.com/doc /refman/5.5/en/charset-general.html