I was using SuperCache, and that seemed sufficient when I did some load tests.

I think what killed me was the micro instance only has ~617 megs of ram. The medium instance is holding up fine.