Глобально необходимо установить кодировку соединения с MySQL прописав ее в конфигурационном файле (my.ini/my.cnf) в разделе [mysqld].

init-connect="SET NAMES utf8"

Локально - необходимо сразу после функции выполняющей соединение с MySQL выполнить запрос устанавливающий кодировку соединения:
[mono]SET NAMES utf8;[/mono]
Для PHP это будет так:

mysql_query('SET NAMES utf8');

При этом таблицы должны иметь кодировку utf8 (сравнение utf8_general_ci).

Я полагаю, что это тема поднималась на сайте много раз, но поскольку, посмотрев их, я так ничего для себя и не понял, то вынужден поднять новую. Проблема такая: есть приложение, написанное на flash работающее с mysql, флеш жестко привязан к кодировке UTF-8, при просмотре записей через phpmyadmin вижу примерно следующее: Превед медвед, пытался изменить настройки, но ничего не помогает...