I'd actually like to play around with the Rackspace Cloud as well.
They've got two options that seem like they might work:
2048 MB - $0.12
4096 MB - $0.24
Seems like the 4GB rig might be good candidate for this, and it's cheaper than the 7.5GB Large EC2 instance.
If you guys want the 4GB one I can probably get my company to pay for it. Just going to have to let me throw in a plug in the server name and maybe build some bricks in the shape of our logo. :)

