в phpmyadmin еще можно выбрать кодировку из выпадающих списков на основной странице. Точнее, это зовется MySQL Connect Collation. Выбери ее utf8_general_ci