Я юзаю best-hoster.ru.
60 рублей в месяц - полный комплект (php, мускул и т.п), хорошая тех.поддержка (отвечают очень быстро, помогают в экстренных ситуациях), хостинг всегда доступен. Очень редко бывают технические работы, за пару лет было всего раза 2-3. Советую!