Certifique-se de chamar isso depois de se conectar ao banco de dados.
mysql_query("SET NAMES UTF8");
Certifique-se também de que o arquivo HTML tenha a meta tag charset definida como UTF-8 ou envie o cabeçalho antes da saída.
header("Content-Type: text/html; charset=utf-8");
