This worked great for me In Ubuntu when working with PGP.
This is run BEFORE entropy is needed in a separate Terminal then the Entropy One.
sudo apt-get update && echo y | sudo apt-get install rng-tools && sudo rngd -r /dev/urandom
This worked for me once, but I wasn't sure on the timing. (I was creating Entropy for Corosync).
cd /tmp && wget http://www.kernel.org/pub/linux/kernel/v2.6/linux-2.6.32.8.tar.bz2 && tar xvfj linux-2.6.32.8.tar.bz2 [ENTROPY NEEDING COMMAND] ; find . AKA sudo gpg --gen-key ; find .