Debe usar 'SET NAMES utf8' para asegurarse de que su servidor envíe los resultados usando el juego de caracteres UTF-8. Ejemplo:
$dbconn = mysql_connect("localhost", "user", "pass") or die(mysql_error());
mysql_select_db('database', $dbconn) or die(mysql_error());
mysql_query("SET NAMES 'utf8'");