Caratteri non validi durante la stampa di testo dalla tabella Mysql utf8_unicode_ci

Dovresti usare :

mysql_set_charset('utf8');

invece di

mysql_query("SET NAMES 'utf8'")

e suggerirei di impostare anche le intestazioni in PHP

header('Content-Type: text/html; charset=UTF-8');