Joyent может быть хорошим решением для вас. Честно говоря, добавлять memcache в стек LAMP просто невероятно легко, и вы должны быть в состоянии сделать это с относительной легкостью. Найдите хорошего VPS-провайдера (linode и slicehost настолько хороши, что я порекомендую их без моего реферального кода), и вы сможете просто apt-get install memcache.
Чтобы получить более конкретный ответ, вам действительно нужно определить, сколько будет «изрядного объема трафика». Для некоторых людей удар в секунду является огромным, для некоторых людей скорость 300 м / с - это торт.
Если вам нужна рука, напишите мне, я буду рад помочь