ssh でログインしてtopで負荷を見てみたら。
mysqldが97%ぐらいを占めていた。

そーかー。PHPでデータベース使っている他人がCPUパワーを使いまくっているわけね。

それだったら256MBじゃなくて512MBぐらいメモリをつんでくれてもいいのでは。