haveged is definitely a lifesaver. Newer servers have rrand on the CPUs (anything with an E3-xxxx v3 or newer IIRC), which also helps. OpenVZ environments are messy sometimes, and if the host node doesn't have a sufficient entropy pool, it can really bog everything down. OpenVZ HNs are also a...