You might try https://www.engineyard.com/ instead. You might also want to look at Amazon's Elastic Beanstalk.
Your "not loves" don't ring true for me though- perhaps you'd like to elaborate there?
I've been running production apps on Heroku for more than 2 years now, and there has only been one occasion where their uptime impacted the apps' availability. Even during Hurricane Sandy, my apps were up 24/7, so it's hard to understand your comment.
Yes, they do have non-critical issues at times (their API goes through brief, but not infrequent periods of instability)... but this only impacts your ability to deploy/manage an app, not the app's actual uptime.
I guess my experience has been different. I can probably count a dozen serious incidents since I've been using them (1.5 years). Database corruption, unexplained network issues, long period of unavailable API (does impact uptime or performance if you need to push an urgent bug fix or timely data update). But what convinced to switch or at least to invest time to see if there's something better out there is the poor customer support. At the beginning I was a big fan of their support team, super responsive and knowledgeable but in the last 9 months or so it's been increasingly frustrating interacting with them. No more support during the week-end, wait 2-3 days between each email and getting more and more canned responses that don't really address my problems.
Webmachine (https://github.com/basho/webmachine) has a very nice, declarative approach (Erlang). It was ported to node.js, but hasn't been updated in a while, unfortunately.
If that sort of thing floats your boat, you should check out Yesod as well (Haskell).
