Unheil!

Для того, что бы избежать проблем с кодировкой на хостинге, MySQL стоит сразу собирать с ключами

WITH_CHARSET=cp1251 WITH_COLLATION=cp1251_general_ci

В случае же, когда пересобрать сам MySQL нет возможности, необходимо добавить в конфиг следующие строки

default-character-set=cp1251
character-set-server=cp1251
collation-server=cp1251_general_ci
#init-connect=.SET NAMES cp1251.
skip-character-set-client-handshake

Предпоследняя закомментированая строка, предназначена для совсем клинических скриптов и может выдавать различные ошибки. Например:

mysql> use live;

No connection. Trying to reconnect...

Connection id: 4834

Current database: *** NONE ***

ERROR 2013 (HY000): Lost connection to MySQL server during query

mysql> show grants for live@localhost;

ERROR 2006 (HY000): MySQL server has gone away

No connection. Trying to reconnect...

Connection id: 4843

Current database: *** NONE ***

ERROR 2013 (HY000): Lost connection to MySQL server during query