Entropy in /dev/random ?

You can install Haveged. It has been backported to Squeeze.

http://packages.debian.org/squeeze-backports/haveged

Because your Linode doesn't have a physical disk, keyboard, or mouse attached to it to generate interrupts, you'll see less entropy generated than on a desktop system. Just what is used as an entropy source varies quite a bit based on your kernel and specific configuration; things seem to have lately swung in the paranoid direction of trusting very few sources. cat /proc/sys/kernel/random/entropy_avail should tell you how much entropy is in the random subsystem (4096 bits is usually the max number you'll see here).

In addition to advocatux's suggestion, you can also feed the entropy pool by writing data to /dev/random. You could generate the data on your local machine (which presumably has plenty of entropy) with a command like dd if=/dev/random of=~/datafile count=1.

Or just run the following in another terminal on the Linode:

while true ; do mandb ; done

I find that's the quickest way to generate entropy when I need it.