It does seem that tweeking /dev/random makes a difference, I've just put an update on the google code site with new default values for the entropy levels in the kernel. Let me know if this does anything...