http://nx0.ru/
PHP, MySQL, memcached.
Бесплатный.
Если нужен хост для нестандартных целей (тонкая настройка Apache или PHP), но VPS брать не хочется - у нас с другом свой сервер, можем разместить у себя. Обговаривается со мной в личном порядке, контакты в подписи. Цены лояльные.