На наших серверах можно размещать любую информацию, распространение которой не противоречит действующему законодательству РФ.(с)
Попробуйте ihc, ссылка в подписе(реф).
Обычные тариф если скрипт не сильно прожорлив, либо Премиум тариф для больших нагрузок.
Бекапы на стороне хостера делаются, раз в сутки каждая копия хранится 14 дней.
Есть тарифы с ISP (реф), но по нагрузке Премиум просто превосходен.
Если бюджет позволяет берите Премиум и не заморачивайтесь, панелька от IHC удобная и простая. Седлайте заказ и активируйте бесплатный тестовый период, потыкаете панель.
НКВД помоему ок хостинг
можете попробовать еще ihc.ru
Попробуйте Premium хостинг от ihc(реф ссылка).
Есть тестовый период.
копайте настройки nginx и apache
для nginx попробуйте такие правила добавить
client_max_body_size 1024m;
client_body_buffer_size 4m;
proxy_connect_timeout 300;
proxy_send_timeout 300;
proxy_read_timeout 300;
proxy_buffer_size 64k;
proxy_buffers 8 256k;
proxy_busy_buffers_size 256k;
proxy_temp_file_write_size 10m;
"в 50% на период действия тарифа от 1 до 12 месяцев."
читайте внимательно
в подписи хороший хостер
ставьте только apache2-mpm-itk либо, пока проблем не возникало
в данном случае fcgid вовсе не нужны
..........---------- Добавлено 16.10.2012 в 09:35 ----------
Плохо искали, например тут конкретно Ваш вопрос.
И советую глянуть тут для увеличения общей производительности.
PS: не пишите больше подобных тем в разделе "Хостинг", с подобными вопросами обращайтесь в раздел "Веб-строительство"