Uložili jste soubor php bez BOM ? Pokud ne, zkuste to. Potenciální problémy s kusovníkem UTF-8
Dále zkuste s 'utf-8' pomocí jednoduchých uvozovek a bez SET CHARACTER_SET
mysql_query("SET NAMES 'utf8'");
a se znakovou sadou utf-8 v hlavičce dokumentu html:
header("content-type: text/html; charset=utf-8");