I just found out about the amazon Elastic Compute Cloud. If I read it right, it's essentially rentable virtual machines, similar to the Sun Grid service.

At the moment, it's a beta, which appears to be full. If and when I get an account, I'll be trying it out, and possibly moving etla.org related stuff onto it.