$db = mysql_connect('localhost','Пользователь','пароль');

mysql_query('SET NAMES`utf8`',$db);

// Устанавливаем кодировку по умолчанию

mysql_select_db('Название базы',$db);

Так кажется