Cloud hosting

I’ve spent quite a bit of time reading through previous hosting posts. Basically, I’m writing a plugin for open fire and I’m looking to have the server hosted somewhere. Right now I’m thinking of either rackspace cloud or amazon ec2.

I’m wondering what specs will be needed and what recommendations people have. I’m going to run openfire and mysql.