Asegúrese de llamar a esto después de conectarse a la base de datos.
mysql_query("SET NAMES UTF8");
También asegúrese de que el archivo HTML tenga la metaetiqueta charset configurada en UTF-8 o envíe el encabezado antes de la salida.
header("Content-Type: text/html; charset=utf-8");