We're (sadly) aware of this problem. Since we're using fcgi, the processes are not in memory all the time, which means a slow loading time if the fcgi is not in memory at that time.

We are using HostingRails for hosting, but I'm guessing it's a recurrent problem regardless of the hosting provider.

Mongrel would solve the problem (since it would have dedicated memory), if we would be ready to spend a few bucks more...