Sorry to hear about your experience. I work for GoGrid as the Technology Evangelist and I would suggest giving GoGrid a test. If you click through this link you can get $99 off a trial GoGrid account. (Hopefully I can link in comments.)
What is nice about GoGrid is that we offer both Windows and Linux server images, free F5 load-balancing, free static IPs and a variety of OS templates (with LAMP stacks, MySQL, etc.).
Contact me directly or via the GoGrid blog if you have questions.
An API for GoGrid will be available soon. Anything that you can do within the Web GUI, you will be able to do through the API. Other changes are on the way as well including server snapshots (for backup purposes). Subscribe to this blog for up-to-date details: http://blog.gogrid.com as I update it frequently.
Also, GoGrid is a product offering of ServePath. It is based on 7 years of hosting experience. ServePath also offers dedicated and Grid Series for .NET developers.
Please leave any questions you have about either GoGrid or ServePath at the respective blogs.
