Я, конечно, не большой специалист по настройке *nix-систем, но всё же: разве это очень трудно - настроить русскую локаль на серверах в США?
Если это невозможно, то хотя бы объясните почему.
Жизненно необходимо использование русской локали для скриптов.
setlocale(LC_ALL, 'ru_RU.CP1251') не действует.
У неё какое-то другое имя на данном хостинге?