В предположении, что скрипты написаны в UTF-8, в скрипте, после mysql_connect, делайте
mysql_query("SET NAMES utf8;", $db_con);
Это выставит три переменных character_set_client (кодировка запросов), character_set_connection (кодировка соединения с сервером), character_set_results (кодировка результата) в одно значение utf8 одиним махом.
В остальном всё правильно.
P.S.
Где-то видел, что можно прямо в самом MySQL на сервере задать, с какими кодировками будет подключаться пользователь, но не сделал закладку, а теперь вспомнить не могу...