Я например сейчас сижу на выделенном сервере. А вот, что могу посоветовать.( только те которые сам тестил)
- 100mbps.ru
Хостинг не плохой. Блог на нем кантовался, примерно месяца 3-4. За все время было наверное 1 или 2 недоступность сайта. И то на очень короткое время. Саппорт очень хорош тоже. Помогали по любой просьбе.

- hosted.ua
На этом, хостился не один мой сайт. Перебоев вообще не было. Не считая, одного, который длился меньше 10 мин. Саппорт, тоже хорош.Но отвечают долго.