Cloud computing is interesting. Amazon AWS allows you to boot up multiple instances of a disk image, allowing you to create a pool of workers. You can boot and shutdown machines using an API call and you are only charged for when you use them.
Getting these machines to work together is more difficult. There are distributed ruby projects but they lack important features. Quartz is a great project that I have used for distributed computing. It is a very powerful library that simplifies the coordination of tasks on a single system or a large cluster. The difference between the two comes down to a single configuration file. It is however written in Java. Java is a good choice for the project because it has a better memory manager than ruby. Have you ever tried running a ruby script for a long time? Its memory usage tends to become out of control after a few days.
In short write simple jobs in Java using Quartz that execute your ruby code.