Нашел решение, думаю многим понадобиться:
$con = mysql_connect('localhost', 'gmoryes_login', '*****'); // Подсоединяемся к БД
if(mysql_select_db('gmoryes_login', $con))
{
// в самом начале прописываем это:
mysql_query("SET CHARACTER SET cp1251")or die(mysql_error());
mysql_query("SET NAMES cp1251")or die(mysql_error());
mysql_query ("SET character_set_client='cp1251'");
mysql_query ("SET character_set_results='cp1251'");
mysql_query ("SET collation_connection='cp1251_general_ci'");