UTF-8 - лучшее решение для кириллических символов в сети.Но вы должны изменить это:
<META http-equiv="content-type" content="text/html; charset=windows-1251">
на
<META http-equiv="content-type" content="text/html; charset=utf-8">
И, конечно, исходные файлы должны быть сохранены с установленным значением urf-8.
PS:Если вы устанавливаете все в utf8, нет необходимости вызывать mysql_query("SET NAMES 'utf8'");
Это необходимо, только если вы унаследовали проект с db в других кодировках / преобразование старых баз данных иногда является кошмаром /