I am very interested in seeing what you come up with, even if I have no immediate use for it now. The last month taught me, again, why I am not a sysadmin.
Just signed up for your contact list. I'm itching to move off of Google App Engine, but not looking forward to jumping back into the sysadmin game, which is what I'd need to do in order to move to AWS or Rackspace or whatever.
I have no idea what your pricing will be like (and I'm guessing that you don't either, at this stage), but it would be great if you had something for micro-ISV type shops (read as: cheap).
As a solo dev, I'd love it if there were a service that would set me up with a linux image on AWS, nicely configured for MySQL/Postgres, JBoss/Tomcat, SSL cert, firewall rules, etc. If I could pay you a one-time fee for that, and then be off and running it would be very attractive.
As of now, this is what exactly I am planning, One-time fee for setting up the server, hardening for security, installing/configuring software etc. I think the price should have a bearing on the complexity of the setup.
The inspiration for this project came from the feedback I've received for my ASK HN http://news.ycombinator.com/item?id=1815344