For me, the biggest step in resolving the reliability issues would be for Amazon to provide load balancing in the API. With a static IP, I could run my own LVS-based load balancer, but I might screw it up. If Amazon provided load balancing, their other customers would help shake out the major bugs, and I'd expect it to work much more reliably.