Используем shm и файлы. Разницы с shm_only не ощущали, ибо файлы вполне хорошо кешируются когда есть свободная память. В процессе работы разницу не ощущали как в нагрузке на HDD, так и на CPU в первом и втором случае. Если память кончается - в любом случае начнется работа с файлом подкачки и урезание кеша файловой системы. Если памяти избыток - она вся уходит под кеш файловой системы.

Мы ориентируемся на качество. В впсах не лимитируем жестко память и CPU, а при сильном превышении связываемся с клиентами. Не знаю про fastvps, но много клиентов мне говорили, что после firstvds наш vps сильно лучше и стабильнее.
На линуксе сейчас выдаем openvz, но подумываем отказаться, т.к. очень много проблем при залипании сервера в случае превышения лимитов. Причем таких залипаний, что нельзя банально войти по SSH и прибить зажравшийся процесс. Приходится делать рестарт ВПСа или руками в нем прибивать процессы.

У нас такое (ошибка 500 или похожая хрень) иногда выползала на еакселераторе. Лечится удалением кеша акселератора. Бывает очень редко. Иногда возникает после некорректного ребута из-за битости кеша (тот, что акселератор сохраняет в файлах, которые могут незасинхриться или обнулиться), либо из-за изменения содержимого php фала без увеличения даты модификации файла. Так что почистите кеш и вперед. Глюк должен исчезнуть.

Если планируете выделенный сервер - то вполне достаточно будет совсем простенького.
По нашему опыту, вполне с правильно настроенным eaccelerator+nginx уложитесь в простой vps. От настройки параметров кеширования конечно нагрузка сильно будет зависеть. Если контент не меняется - то кешируете надолго и совсем без проблем.
По опыту (как админ хостинга) скажу, что на нашем бесплатном хостинге много друпальщиков и их сайты не сильно грузят. Думаю Вы уложитесь в простой или средний vps.

Еще (как админ хостинга) представляю http://www.2x4.ru
Для легких сайтов можно использовать вирт.хостинг, для серьезных - vps (freebsd). Причем на vpsы нет жестких лимитов, на серверах следим за запасом ресурсов. Тариф формируется исходя из средней нагрузки на сервер, а не лимитами (графики нагрузок доступны в реально времени). ВПСы в случае роста нагрузок перемещаются на более мощные сервера.
Цены средние, ВПС от 20$. Если есть вопросы - обращайтесь в skype (ник jeka-bsd), если сомневаетесь в чем-то - дам потестировать.