Ah, cool. I'm already using Digital Ocean for hosting the development Linux box that I access from my "Android workstation": http://bergie.iki.fi/blog/working-on-android/
Their service has been working without any hassles until now, and so I wouldn't mind having them as a Heroku alternative for hosting my Node.js apps.